兔子的数量以这样的方式增长:每个月的兔子数量等于它前一个月的兔子数量加它前两个月的兔子数量,即f(n)=f(n-1)+f(n-2)。假设第1个月的兔子有2只,第2个月的兔子有3只,你能使用递归的方法求得第n个月的兔子有多少只吗?
输入描述:
输入正整数n,n<10。
输出描述:
输出第n个月的兔子数量。
示例1
输入:
3
输出:
5
说明:
第一个月2只+第二个月3只=第三个月5只
本题考查递归函数,递归函数的最关键要素就是细化到可直接返回的原子条件。
def f(n):
if n==1:
return 2
elif n==2:
return 3
else:
return f(n-1)+f(n-2)
num=int(input())
print(f(num))