Python3使用递归求斐波那契数列

傷城~ 2023-01-18 06:42 274阅读 0赞

Python使用递归斐波那契数列

以下代码使用递归的方式来生成斐波那契数列：

  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))
  10. # 获取用户输入
  11. nterms = int(input("您要输出几项? "))
  13. # 检查输入的数字是否正确
  14. if nterms <= 0:
  15.    print("输入正数")
  16. else:
  17.    print("斐波那契数列:")
  18.    for i in range(nterms):
  19.        print(recur_fibo(i))

执行以上代码输出结果为：

  1. 您要输出几项? 10
  2. 斐波那契数列:
  3. 0
  4. 1
  5. 1
  6. 2
  7. 3
  8. 5
  9. 8
  10. 13
  11. 21
  12. 34

发表评论

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

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

相关阅读