/*

[跳臺階]

[題目]

一只青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法。

[解析]

與斐波那契數列的求解過程類似。典型的動態規劃問題。對于第?n?級臺階，

我們可以從第?n-1?級臺階一步到達，也可以從第?n-2?級臺階一步達到，

則有遞歸式：f[n]?=?f[n-1]?+?f[n-2]，

初始狀態?f[1]?=?1,?f[2]?=?2。

*/

#include?

#include?

#include?

using?namespace?std;

class?Solution{

public:

int?jumpFloor(int?number){

if(number?==?1)

return?1;

if(number?==?2)

return?2;

//?f[n]?=?f[n-1]?+?f[n-2]

int?f1?=?1;

int?f2?=?2;

for(int?i=3;?i<=number;?i++){

int?temp?=?f1?+?f2;

f1?=?f2;

f2?=?temp;

}

return?f2;

}

};

int?main()

{

return?0;

}