#include 
 




    using namespace std;
 
/*
題目描述
一只青蛙一次可以跳上1級(jí)臺(tái)階，也可以跳上2級(jí)。求該青蛙跳上一個(gè)n級(jí)的臺(tái)階總共有多少種跳法。
*/
 
//0 1 2 3
//f(n) = (最后一次跳一級(jí)臺(tái)階有多少種方法) + (最后一次跳兩級(jí)臺(tái)階有多少種方法)
//即：
//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個(gè)臺(tái)階為例子 

成都創(chuàng)新互聯(lián)公司堅(jiān)持“要么做到，要么別承諾”的工作理念，服務(wù)領(lǐng)域包括：網(wǎng)站設(shè)計(jì)、網(wǎng)站建設(shè)、企業(yè)官網(wǎng)、英文網(wǎng)站、手機(jī)端網(wǎng)站、網(wǎng)站推廣等服務(wù)，滿足客戶于互聯(lián)網(wǎng)時(shí)代的奇臺(tái)網(wǎng)站設(shè)計(jì)、移動(dòng)媒體設(shè)計(jì)的需求，幫助企業(yè)找到有效的互聯(lián)網(wǎng)解決方案。努力成為您成熟可靠的網(wǎng)絡(luò)建設(shè)合作伙伴！

那么有（1,1,1,1）（1,2,1）（1,1,2）（2,1,1）（2,2）5種 走法

main（）測(cè)試中給出了 10階內(nèi)的走發(fā)分別有多少種

循環(huán)中

first   second         tmp

 1           1               

 1            2              1

 2            3              2

 3           (5 )           3