有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
#include <stdio.h> #include <stdlib.h> int feibo(int n) { int a[60],i; a[1]=1; a[2]=2; a[3]=3; for(i=4;i<=n;i++) a[i]=a[i-1]+a[i-3]; return a[n]; } int main() { int n; while(scanf("%d",&n)!=-1) { if(n==0) break; printf("%d\n",feibo(n)); } return 0; }
时间: 2024-10-14 03:00:53