菜鸟IT的博客 >> Python
实战100例-第6例-斐波那契数列,兔子数列,求第N个月的兔子总数量 | 递归数列(1)
# -*- coding: utf-8 -*-
# 斐波那契数列也叫兔子数列,假定兔子一直不死,
# 兔子1个月成熟,成熟的大兔子能生一对小兔子
# 第1个月,n=1对小兔子,
# 第2个月,n=1对大兔子
# 第3个月,n=2对兔子(1对大兔子+1对小兔子)
n=int(input("请输入第几个月:"))
def TuZiDiGui(n):
if(n==1) or (n==2):
return 1
else:
return TuZiDiGui(n-1)+TuZiDiGui(n-2)
print("第",n,"个月一共有兔子的数量:",TuZiDiGui(n))
————————————
输出结果:
请输入第几个月:7
第 7 个月一共有兔子的数量: 13
进程已结束,退出代码0
菜鸟IT博客[2022.01.22-01:13] 访问:271