[递归]母牛的故事-题解（C语言代码）

解题思路:

注意事项:

参考代码:

#include <stdio.h>

int main(){

int a[60]={0};

int i,j;

int f1=1,f2=2,f3=3,fn;

for(i=0;i<60;i++){

scanf("%d",&a[i]);

if(a[i]==0){

break;

}

}

for(i=0;i<60;i++){

f1=1;f2=2;f3=3;

if(a[i]==0){

break;

}else if(a[i]==1){

printf("%d\n",f1);

}else if(a[i]==2){

printf("%d\n",f2);

}else if(a[i]==3){

printf("%d\n",f3);

}else{

for(j=4;j<=a[i];j++){

fn=f3+f1;

f1=f2;

f2=f3;

f3=fn;

}

printf("%d\n",fn);

}

}

return 0;

}