Description

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

Input

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

Output

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

Sample Input

Sample Output

#include<cstdio>
int main()
{
    int a[1000],t,i;
    while((scanf("%d",&t)&&t!=0))
    {
        a[0]=1;
        a[1]=2;
        for(i=2;i<t;i++)
        {
           a[i]=a[i-1]+a[i-2];
        }
        if(t<2)
        printf("1\n");
        else
        printf("%d\n",a[i-1]);
    }  
    return 0;
}