1. 程式人生 > >有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?

有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?

要知道今年的小牛數量,即為去年的小牛數量加上今年出生的小牛數量(即為四年前的小牛數量)。找到這個規律即可編寫相應程式碼。

#include<stdio.h>
int main(void){
int n;
int x[56]={0,1,2,3,4};
int i;
for(i=5;i<=56;i++){
x[i]=x[i-1]+x[i-3];
}
while(scanf("%d",&n)!=EOF&&n!=0)
printf("%d\n",x[n]);