要求

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
题目描述：
	设有一头小母牛，从出生第四年起每年生一头小母牛，按此规律，第N年时有几头母牛？
	
输入格式：
	输入一个整数N。(1≤N≤50)
	
输出格式：
	第N年时母牛的数量
	
样例输入：
	5
	结尾无空行
	
样例输出：
	3

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include<iostream>
using namespace std;

int num(int a){
    if(a<4)
        return 1;
    else
        return num(a-1)+num(a-3);                    //可以直接使用递归函数求解
}

int main(){
    int N;
    cin>>N;
    cout<<num(N);
    return 0;
}