用数组快速解決递归问题

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int main(){

    int a[100]={1,2,3,4};

    int n,i;

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

    if(n==0) break;

    if(n<=4) printf("%d\n",n);

    else{

    for(i=4;i<n;i++){

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

    }

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

    }

    }

    return 0;

}