ECNU_OJ_1030

母牛生小牛

Time Limit:1000MS Memory Limit:30000KB
Total Submit:2456 Accepted:1159

Description

设有一头小母牛，从出生第四年起每年生一头小母牛，按此规律，第N年时有几头母牛？

Input

本题有多组数据。每组数据只有一个整数N，独占一行。(1≤N≤50)。当N为0时，输入结束。

Output

对每组数据，输出一个整数（独占一行）表示第N年时母牛的数量。

Sample Input

1
4
5
9
20
0

Sample Output

1
2
3
13
872

Source

2005计算机系程序设计竞赛

#include <stdio.h>

int cal(int n)
{
    if(n < 4)
        return 1;
    else if(n == 4)
        return 2;
    else if(n == 5)
        return 3;
    else 
        return cal(n - 1) + cal(n - 3);
}

int main(int argc, char** argv)
{
    int n;
    while(scanf("%d", &n) != EOF)
    {
        if(n == 0)
            break;
        printf("%d\n", cal(n));
    }
    return 1;
}