題目描述

Redraiment小時候走路喜歡蹦蹦跳跳，他最喜歡在樓梯上跳來跳去。但年幼的他一次只能走上一階或者一下子蹦上兩階。現在一共有N階臺階，請你計算一下Redraiment從第0階到第N階共有幾種走法。

輸入

輸入包括多組資料。每組資料包括一行:N(1≤N≤40)。輸入以0結束。

輸出

對應每個輸入包括一個輸出。為redraiment到達第n階不同走法的數量。

樣例輸入

1

2

0

樣例輸出

1

2

#include <iostream>
using namespace std;
int Jump(int n);
int main()
{
    int n;
    while(cin>>n&&n>=1&&n<=40&&n!=0)
    {
        cout<<Jump(n)<<endl;
    }
    return 0;
}

int Jump(int n)
{
    if (n==1)
        return 1;
    else if (n==2)
        return 2;
    else
    return Jump(n-1)+Jump(n-2);
}
 

執行結果：