Python ：17斐波那契数列（递归方法）

末蓝、 2023-07-18 03:13 37阅读 0赞

代码献上：

  1. def recur_fibo(n):
  2.     """递归函数
  3.     输出斐波那契数列"""
  4.     if n <= 1:
  5.         return n
  6.     else:
  7.         return (recur_fibo(n - 1) + recur_fibo(n - 2))
  9. # 获取用户输入
  10. nterms = int(input("您要输出几项? "))
  12. # 检查输入的数字是否正确
  13. if nterms <= 0:
  14.     print("输入正数")
  15. else:
  16.     print("斐波那契数列:")
  17.     for i in range(nterms):
  18.         print(recur_fibo(i))

watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDAxNTY2OQ_size_16_color_FFFFFF_t_70

运行结果：

您要输出几项? 10
斐波那契数列:
0
1
1
2
3
5
8
13
21
34

发表评论

表情：
评论列表 （有 0 条评论，37人围观）

还没有评论，来说两句吧...

相关阅读

    相关 递归算法实现斐波那契数列

    假定兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。如果所有兔子都不死，那么一年以后可以繁殖多少对兔子？ 这就是著名的斐波那契数列，也称作兔子数列。 >

    Dear 丶Dear 丶/ 0 赞/ 342 阅读