第二次用递归解题

解题思路:      递归

注意事项:  记得赋初值

参考代码:

#include<stdio.h>

int main()

{

int n,a[55]={0,1,2,3,4};

while(~scanf("%d",&n))

    {

        if(n==0)break;

        for(int i=5;i<55;i++)

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

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

}

return 0;

}