#include <iostream>
using namespace std;
/*
題目描述
一只青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法。
*/
//0 1 2 3
//f(n) = (最后一次跳一級臺階有多少種方法) + (最后一次跳兩級臺階有多少種方法)
//即：
//f(n) = f(n - 1) + f(n - 2)
class Solution
{
public:
int jumpFloor(int number)
{
if (number <= 1)
{
return number;
}
int first = 1;
int second = 1;
while (--number)
{
int tmp = second;
second += first;
first = tmp;
}
return second;
}
};
int main()
{
Solution s1;
for (int i = 0; i < 10; i++)
{
cout << s1.jumpFloor(i) << endl;
}
return 0;
}//https://github.com/HonestFox/BrushQuestion
以4個臺階為例子
那么有（1,1,1,1）（1,2,1）（1,1,2）（2,1,1）（2,2）5種 走法
main（）測試中給出了 10階內的走發分別有多少種
循環中
first second tmp
1 1
1 2 1
2 3 2
3 (5 ) 3
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
