母牛问题

设想一头小母牛从第4个年头开始每年生育一头小母牛。现有一头小母牛，按照此设想，第n年时有多少头母牛？

输入格式:

测试数据有多组，处理到文件尾。每组测试输入一个正整数n（1≤n≤40）。

输出格式:

对于每组测试，输出第n年时的母牛总数。

输入样例:

5
8
15

输出样例:

3
9
129

出处:

ZJUTOJ 1182

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

def fun(n):
    if(n<=3):return 1
    else:
        f=fun(n-1)+fun(n-3)
    return f
while True:
    try:
        n=int(input())
    except:
        break
    x=fun(n)
    print(x)