如果n在F(k)和F(k+1)之间,那么S(n)=S(n-F(k))+S(n-F(k-1))。
【 在 qianwq 的大作中提到: 】
: 题目:
: 数列1,1,2,3,5,8,…从第二项起每一项都等于它前面两项之和,这个数列成为斐波那契数列.其中每一项都叫做斐波那契数.可以证明“任意正整数n都可以成若干个不同的斐波那契数之和”,那么把100表示成若干个不同的斐波那契数之和有多少种表示方法.(只是交换加数的顺序算作同一种)
: 请问怎么解答这道题?谢谢.
--
FROM 120.245.68.*