一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

来源:互联网 发布:全数据人生 编辑:程序博客网 时间:2024/04/28 02:55

参考斐波那契数列,指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368........

但是青蛙可以跳两级,因此我们需要在跳第二个台阶时,让函数返回2,接下来请参考以下代码。



阅读全文
0 0
原创粉丝点击