描述
一只青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法（先后次序不同算不同的結果）。
示例1
輸入：
2
復制
返回值：
2

對于第n個臺階來說，只能從n-1或者n-2的臺階跳上來，所以
F(n) = F(n-1) + F(n-2)
斐波拉契數序列
n=1:只能一種方法
n=2:兩種
遞歸一下就好了

class Solution { public:int jumpFloor(int number) {if(number<=0){return 0;}if(number==1)return 1;if(number==2){return 2;}return jumpFloor(number-1)+jumpFloor(number-2);} };

總結

以上是生活随笔為你收集整理的leetcode 小青蛙跳梯子的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。