养兔子

题目描述

一对成熟的兔子每天能且只能产下一对小兔子，每次都生一公一母，每只小兔子的成熟期是一天。某人领养了一对小兔子，一公一母，请问第N天以后，他将会得到多少对兔子。

输入

测试数据包括多组，每组一行，为整数n(1≤n≤90)。
输入以0结束。

输出

对应输出第n天有几对兔子(假设没有兔子死亡现象，而且是一夫一妻制)。

示例输入

1
2
0

示例输出

1

2

 

1. #include<stdio.h>  
2. int main()  
3. {  
4.     long long int f[90];  
5.     int n,i;  
6.     while(scanf("%d",&n)!=EOF&&n!=0)  
7.     {  
8.             f[0]=1;  
9.             f[1]=2;  
10.             for(i=2;i<n;i++)  
11.             {  
12.             f[i]=f[i-1]+f[i-2];  
13.             }  
14.         printf("%lld\n",f[n-1]);  
15.     }  
16.     return 0;  
17. }  
18.