求证一个算法题目，小兔子上10楼一共有多少种方法

fergon

是我对if..else if ..else理解错了。小乔是对的。

InMySin

回复 39# starwing83


    逆天了。。真的有这个O(1)计算方法。。！

Ager

InMySin 发表于 2012-10-29 16:08
回复 39# starwing83


    逆天了。。真的有这个O(1)计算方法。。！

我在9楼就已经提到过了。也提到了：会有根号，精度上有一定风险。

呵呵……

InMySin

回复 83# Ager


    斐波那契有通项公式知道，但是这个（暂且叫）三斐波那契也有通项，确实有点惊讶（没法数学不好）
不过都是带根号，确实有点问题，但是算法书提到这个在n比较大的情况下好像就没有多少误差了，忘记了，没看完书

jueshidouzi

回复 7# Ager
请教，关于这个兔子上楼问题，这书规律1, 1, 2, 4, 7, 13, 24, 44, 81, 149, 274 是怎么出来的呢。为什么有两层时的方法也是一种呢？还是我没看懂啊。我怎么觉得是两种。
   

Ager

jueshidouzi 发表于 2012-10-30 09:38
回复 7# Ager
请教，关于这个兔子上楼问题，这书规律1, 1, 2, 4, 7, 13, 24, 44, 81, 149, 274 是怎么出来 ...

1, 1, 2, 4, 7, 13, 24, 44, 81, 149, 274。

口算一下即可，或是149或是274。

考虑到上2nd台阶的方法是2，那么F(2nd)=2，所以F(10th)=274。

解毕。

..........................................................

jueshidouzi

回复 86# Ager
有了这个规律是可以出来答案。我想问的是这个规律是怎么出来的。用数学归纳法？还是其它的方法。假如用归纳法的话，归纳出这样一条规律，还得证明这条规律的恒成立。我现在就是对这个有疑问