题目描述

一头刚出生的小母牛，4年后生一头小母牛，即第4年会生一头小母牛，以后每年生一头，现有一头刚出生的小母牛，问n年后共有多少头牛？

输入

输入n

输出

输出共有多少头牛

样例输入 复制

10

样例输出 复制

19

提示

1<=n<=50

#include<bits/stdc++.h>
using namespace std;
int cowNum(int year);int main()
{int year;cin >> year;cout<<cowNum(year) << endl;system("pause");return 0;
}
int cowNum(int N)
{if (N == 1 || N == 2 || N == 3){return 1;}else{return cowNum(N - 1) + cowNum(N - 3);}
}