标签:
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第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; }
标签:
原文地址:http://www.cnblogs.com/nefu929831238/p/5013920.html