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

解题思路:


终于懂了母牛的故事，哎，脑袋就是笨，其实就是初中问题，自己居然死活不会，

就是找规律（加入不用递归的话）

其实递归就是循环，很多递归就可以写成循环的


注意事项:





参考代码:

#include<stdio.h>

int main()

{

int a[100];

int j;

int n;

do{

scanf("%d",&n);

if(n==0)

break;

a[1]=1;

a[2]=2;

a[3]=3;

for(j=4;j<=n;j++)

{

a[j]=a[j-1]+a[j-3];

}

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

}

while(n!=0);

return 0;

}