创编诗歌我是一只蜗牛,任何数都能用几个‘斐波那契数’相加表示吗
答案:1 悬赏:60 手机版
解决时间 2021-05-15 04:56
- 提问者网友：欺烟
- 2021-05-14 22:54
创编诗歌我是一只蜗牛,任何数都能用几个‘斐波那契数’相加表示吗
最佳答案
- 五星知识达人网友：罪歌
- 2021-05-14 23:08
感觉楼主说的应该是任意正整数吧。。。
可以用数学归纳法推导~~
首先，需要声明的是，斐波数列各元素为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表示即可。。。
可以用数学归纳法推导~~
首先，需要声明的是，斐波数列各元素为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表示即可。。。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯