v******y
发帖数: 22 | 1 我决定每次跳两级或一级，跳楼的排列组合方式怎么就TMD非得是fabonacci呢？谁能告
诉我啊告诉我啊
台阶数 vs 跳法数
1，1
2，2
3，3
4，5
5，8
6，13
7，21
8，34
9，55
10，89
11，144
没办法，数学太差，我跳了一天，才跳出十一级来的结果来，像我这么笨也看出来这是
fabonaci,你们数学好，谁能告诉我为什么啊为什么？ |
l******o
发帖数: 1550 | 2 讨论你多跳的那一级
可以认为是跳完之前同样的，然后加一个一级跳。或者倒退一级，把最后两级并为一跳。
如果是 a_n，前一种选择是a_{n-1}，后一种选择是a_{n-2}
最早的1和2的选择就自己数吧。
另外，你这个不是准确的fabonacci，少了个1
【在 v******y 的大作中提到】
: 我决定每次跳两级或一级，跳楼的排列组合方式怎么就TMD非得是fabonacci呢？谁能告
: 诉我啊告诉我啊
: 台阶数 vs 跳法数
: 1，1
: 2，2
: 3，3
: 4，5
: 5，8
: 6，13
: 7，21
|
v******y
发帖数: 22 | 3 数版还是牛的，把我的大餐当成了小菜。
其实，是夜我灵光乍现，自己也已想明白了，呵呵。
谢Tao的热心回帖。 |
m******2
发帖数: 564 | 4 第一步不是跳一就是跳二
然后的跳法就和少一阶或者少两阶的跳法相同 |
