题解 1004: [递归]母牛的故事-----自用

解题思路:

注意事项:

参考代码:

/*递归，会超时
#include<stdio.h>
int fun(int n)
{  
    if(n<=5)
        return n;
    else
        return fun(n-1)+fun(n-3);
}
int main()
{
    int x;
    while(scanf("%d",&x)==1&&x)
    {
       printf("%d\n",fun(x));
    }
	return 0;
}
*/
//递推，用数组存放每一次的数。不超时。
#include<stdio.h>
int main()
{
    int i,n;
    int a[100]={0,1,2,3,4};
    for(i=5;i<100;i++)
    {
        a[i]=a[i-1]+a[i-3];
    }
    while(scanf("%d",&n)&&n)
    {
        printf("%d\n",a[n]);
    }
    return 0;
}