母牛的故事 （C语言代码）

解题思路:看到这一题我思维是把自己能够计算的先计算出来：

f[1]=1; f[2]=2;

f[3]=3;f[4]=4;

其实看到这就能够想到斐波那契额数列；

就是模仿

然后得到f[i]=f[i-3]+f[i-1];

注意事项:
n=0的时候要注意循环；

参考代码:

#include<stdio.h>

int main()

{

int n,i,f[55];

do

{

scanf("%d",&n);

f[1]=1;f[2]=2;

f[3]=3;f[4]=4;

for(i=5;i<=n;i++)

f[i]=f[i-1]+f[i-3];

if(n>0)

printf("%d\n",f[n]);

else

break;

}while(n!=0);

return 0;

}