题解 1221: 数列问题

参考代码:

#include<stdio.h>
#include<string.h>
int digui(int n)
{
    if(n==1)
        return 3;
    else if(n==2)
        return 4;
    else if(n==3)
        return 5;
    else return digui(n-1)+digui(n-2)+digui(n-3);
}
int main()
{
    int n;
    scanf("%d",&n);
    printf("%d",digui(n));
    return 0;
}