某农场有一头刚出生的小奶牛,从第四个年头开始每年生一头母牛。之后的每一年大奶牛都会生一只小奶牛,而每过四年小奶牛就会长成大奶牛,长成大奶牛后又可以生小奶牛。请问 N 年后,此农场一共有多少头牛?
n=int(input())
def niu(n):
if n<4:
return 1
else:
return niu(n-1)+niu(n-3)
print(niu(n))
某农场有一头刚出生的小奶牛,从第四个年头开始每年生一头母牛。之后的每一年大奶牛都会生一只小奶牛,而每过四年小奶牛就会长成大奶牛,长成大奶牛后又可以生小奶牛。请问 N 年后,此农场一共有多少头牛?
n=int(input())
def niu(n):
if n<4:
return 1
else:
return niu(n-1)+niu(n-3)
print(niu(n))