关于视频中斐波那契数列的一个问题

tqhl · 发表于 2017-6-12 21:19:23

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

视频中提到用递归的方法求第20个月的小兔子对数:代码如下:

def fab(n):
if n < 1:
   print('输入有误!')
   return -1
if n == 1 or  n ==2
   return  1
else:
      return fab(n-1) + fab(n-2)
result = fab(20)
if result != -1:
print(result)

这个程序输出的只是第20个月的兔子对数，能否稍作修改，把1-20个月的所有数都打印出来呢，就是输出一个斐波那契数列，貌视要循环才可以，有大神能指点这个程序修改一下可以吗？

SixPy · 发表于 2017-6-12 21:26:07

http://bbs.fishc.com/forum.php?m ... 779&pid=2676756

tqhl · 发表于 2017-6-12 21:35:08

可能只有用迭代才能算出数列，递归应该不能

账号		自动登录	找回密码
密码			立即注册