母牛繁殖问题

 1 #include <iostream>
 2 
 3 using namespace std;
 4 
 5 int sum(int n)　　　　//sum(n)表示第n年年初（第n年的母牛还没出生）母牛的数量
 6 {
 7     if (n <= 4)
 8         return n;
 9     return sum(n-3)+sum(n-1);　//sum(n-3)表示3年前的母牛数量，这些母牛在第n-1年都能繁殖一倍
　　　　　　　　　　　　　　　　　　　 //sum(n-1)表示前一年年初的母牛数量
　　　　　　　　　　　　　　　　　　　//所以第n-1年年初的母牛+在第n-1年出生的母牛 = 第n年年初的母牛
10 }
11 
12 int main()
13 {
14     int n;
15     while (1){
16         cin >> n;
17         if (n == 0)
18             break;
19         int num = sum(n);
20         cout << num << endl;
21     }
22 }