c语言代码详细

解题思路:

注意事项:

参考代码:

int fun (int n)

{

    if(n<=4)

    return n;

   else

     return  fun(n-1)+fun(n-3);

}

int main ()

{

    int n;

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

    {

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

    }

    return 0;

}