1 #include <stdio.h> 2 #include <stdlib.h> 3 int main() 4 { 5 int n,i; 6 int a[100]; 7 a[3]=4,a[2]=3,a[1]=2;a[0]=1; 8 while(scanf("%d",&n)&&n!=0) 9 { 10 for(i=4; i<n; i++) 11 { 12 a[i]=a[i-3]+a[i-1];//和养兔兔那个题基本一样。 13 } 14 printf("%d ",a[n-1]); 15 } 16 return 0; 17 }