養兔子 (sdut oj)

養兔子

Time Limit: 1000MS Memory Limit: 65536KB

Problem Description

一對成熟的兔子每天能且只能產下一對小兔子，每次都生一公一母，每隻小兔子的成熟期是一天。某人領養了一對小兔子，一公一母，請問第N天以後，他將會得到多少對兔子。

Input

測試數據包括多組，每組一行，爲整數n(1≤n≤90)。
輸入以0結束。

Output

對應輸出第n天有幾對兔子(假設沒有兔子死亡現象，而且是一夫一妻制)。

Example Input

1
2
0

Example Output

1
2

Hint

數據類型可以用64位整數:long long

Author

majia

參考代碼

#include<stdio.h>
int main()
{
    int i,n;
    long long a[90];
    a[0] = 1;
    a[1] = 2;
    while(~scanf("%d",&n)&&n)
    {
        for( i = 2; i < n; i++ )
        {
            a[i] = a[i-1] + a[i-2];
        }
        printf("%lld\n",a[n-1]);
    }
    return 0;
}