任何数都能用几个‘斐波那契数’相加表示吗若能请证明若不能举出反例eg.12=8+3+1

题目详情

任何数都能用几个‘斐波那契数’相加表示吗
若能请证明若不能举出反例
eg.12=8+3+1

▼优质解答

答案和解析

感觉楼主说的应该是任意正整数吧...
可以用数学归纳法推导~
首先,需要声明的是,斐波数列各元素为1、2、3、5、8...
一开始,1可以
然后假定一正整数x可以
x+1的话,若x的表示法中不含有1,
则x的表示法后直接+1,为x+1的表示法~
若x的表示法中有1,则将1加在原先的1变成一个2,即x+1=x-1+2,其中,x-1可以用不含有1的斐波数列表示.
若x的表示法中有1,则不可能有2,因为若表示法中有斐波数列相邻的两项的话,表明可以将这两项压缩成斐波数列的一个数,即同时出现2、3的话,直接用5表示即可...

看了任何数都能用几个‘斐波那契数...的网友还看了以下：

matlab函数调用问题,一个矩阵的自变量,怎么都是同一个答案function [ E ] = p 　2020-05-16 …

等式1/a+1/b+1/c+1/d+1/e=1中的都是正整数,且满足a等式1/a+1/b+1/c+ 　2020-07-30 …

设函数f(x)=alnx-bx^2(x>0)(1)若函数f(x)在x=1处与直线y=-1/2相切，　2020-07-31 …

有方程怎么做出曲线来!有这么两个方程y=6.34[1-e^-0.2372(t+0.4045)]其中　2020-08-02 …

已知函数f(x)=x+a²/x,g（x）=x+lnx，其中a＞0．(1)若函数y=f(x)在[1, 　2020-08-02 …

f(x)=e的X次方-1/e的X次方>ax恒成立设函数f(x)=e的x次方-e的-x次方.证明(1) 　2020-11-10 …

用C++求不超过30000E数列的最大E数的值/*数列：E(1)=E(2)=1E(n)=(n-1)* 　2020-11-20 …

y+c=x+bc,b都是常数他们都不等于0.现在问2个基础的问题,假如他们2边用1除,是变成1/(y 　2020-11-20 …

1.已知a,b,c都是整数,并且a+b+c被7除余1；a+2b+4c被7除余2；2a-b+2c被7除　2020-12-04 …

1.证明100……01（0有2001个）是合数2.一个正整数加上50或减去31都是平房数,求所有这种　2020-12-10 …