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

解题思路:





注意事项:





参考代码:

#include <stdio.h>

int Fibarr[60]={0};

int Memoized(int n){

    int t;

    if(Fibarr[n]!=0) return Fibarr[n];

    if(n>0&&n<=4) t=n;

    if(n>4) t=Memoized(n-1)+Memoized(n-3);

        return Fibarr[n] = t;

}

int main(void){

    int n;

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

        printf("%d\n",Memoized(n));

    }

    return 0;

}