开发者社区> 问答> 正文

Python 使用递归斐波那契数列

Python 使用递归斐波那契数列

展开
收起
游客ejnn55cgkof5g 2020-02-14 17:37:07 1007 0
1 条回答
写回答
取消 提交回答
  • # Filename : test.py
    # author by : www.runoob.com
     
    def recur_fibo(n):
       """递归函数
       输出斐波那契数列"""
       if n <= 1:
           return n
       else:
           return(recur_fibo(n-1) + recur_fibo(n-2))
     
     
    # 获取用户输入
    nterms = int(input("您要输出几项? "))
     
    # 检查输入的数字是否正确
    if nterms <= 0:
       print("输入正数")
    else:
       print("斐波那契数列:")
       for i in range(nterms):
           print(recur_fibo(i))
    执行以上代码输出结果为:
    
    您要输出几项? 10
    斐波那契数列:
    0
    1
    1
    2
    3
    5
    8
    13
    21
    34
    2020-02-14 17:37:44
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
From Python Scikit-Learn to Sc 立即下载
Data Pre-Processing in Python: 立即下载
双剑合璧-Python和大数据计算平台的结合 立即下载