题解 | #兔子的数量#
兔子的数量
https://www.nowcoder.com/practice/8783056676de4396b0bf816a3561d62f
def fun(n):
if n==1:
return 2
elif n==2:
return 3
else:
return fun(n-1)+fun(n-2)
i=int(input())
if n==1:
return 2
elif n==2:
return 3
else:
return fun(n-1)+fun(n-2)
i=int(input())
print(fun(i))
#此题类似斐波那契数列
腾讯公司福利 867人发布