1 #include <stdio.h>
 2 #include <stdlib.h>
 3 int main()
 4 {
 5     int n,i;
 6     long long int a[100];//这题目数据贼大，使用long long来定义。
 7     a[1]=2;a[0]=1;
 8     while(scanf("%d",&n)&&n!=0)
 9     {
10         for(i=2; i<n; i++)
11         {
12             a[i]=a[i-2]+a[i-1];//这里可以理解为之前的再次生育，上一波还没长大。
13         }
14         printf("%lld\n",a[n-1]);
15     }
16     return 0;
17 }