B - 母牛的故事

有一对夫妇买了一头母牛，它从第2年起每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

输入为一个整数n(0< n< 55)。

输出在第n年的时候母牛的数量。

Input 

5

Output 

6

#include
#include

int main(){
    int i, n;
    long long int a[54];
    scanf("%d", &n);
    a[0] = 1;
    a[1] = 2;
    a[2] = 3;
    for(i = 3; i < n; i++){
        a[i] = a[i - 3] + a[i - 1];
    }
    printf("%lldn", a[n - 1]);
    return 0;
}