一种超简单的方法

解题思路:
               利用数组将55以内全部计算出
注意事项:
              
参考代码:

#include<stdio.h>

int fun(int n)

{

    int a[56];

    int i;

    for(i=0;i<56;i++)

    {

        if(i<=4)

        a[i]=i;

        else

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

    }

    return a[n];

}

int main()

{

    int n;

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

    {

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

    }

    return 0;

}