- 主题:求助一道数学题（斐波那契数列相关）
题目：
数列1，1，2，3，5，8，…从第二项起每一项都等于它前面两项之和，这个数列成为斐波那契数列．其中每一项都叫做斐波那契数．可以证明“任意正整数n都可以成若干个不同的斐波那契数之和”，那么把100表示成若干个不同的斐波那契数之和有多少种表示方法．（只是交换加数的顺序算作同一种）
请问怎么解答这道题？谢谢.
--
FROM 222.131.26.*
就是枚举，100以内的兔子数没几个
【 在 qianwq 的大作中提到: 】
: 题目：
: 数列1，1，2，3，5，8，…从第二项起每一项都等于它前面两项之和，这个数列成为斐波那契数列．其中每一项都叫做斐波那契数．可以证明“任意正整数n都可以成若干个不同的斐波那契数之和”，那么把100表示成若干个不同的斐波那契数之和有多少种表示方法．（只是交换加数的顺序算作同一种）
: 请问怎么解答这道题？谢谢.
--
FROM 223.70.210.*
多谢，还想着用排列组合啥得。老老实实枚举出来9个。
【 在 forgetjed 的大作中提到: 】
: 就是枚举，100以内的兔子数没几个
:
--
FROM 222.131.26.*
如果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.*
哈，DP转移方程
【 在 amorphous 的大作中提到: 】
: 如果n在F(k)和F(k+1)之间，那么S(n)=S(n-F(k))+S(n-F(k-1))。
--
FROM 123.114.94.*