码迷,mamicode.com
首页 > 其他好文 > 详细

斐波那契数列递归实现

时间:2019-11-16 17:54:37      阅读:69      评论:0      收藏:0      [点我收藏+]

标签:斐波那契数列   break   hellip   bre   完全   info   表达   else   int   

1,fibinacc
用文字来说,就是斐波那契数列由0和1开始,之后的斐波那契系数就是由之前的两数相加而得出。
首几个斐波那契系数是:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233……(OEIS中的数列A000045)
2,fibnacci数列的递归表达式
F0=0
F1=1
Fn=Fn-1+Fn-2(n>=2)
3,实现代码(运行图于附件中)
#裴波纳契数列
a=1
b=1
n = int(input("你想查找裴波纳契数列中的项的序数:"))
n = n-2
while True:
    if n<=0:
        result = a
        break
    else :
        c=a+b
        a=b
        b=c
        n=n-1
        if n==0:
            result = b
            break
print(result)
input(‘按任意键退出‘)技术图片
完全可以实现一分钟内完成,只要一秒不到

 

斐波那契数列递归实现

标签:斐波那契数列   break   hellip   bre   完全   info   表达   else   int   

原文地址:https://www.cnblogs.com/GanNy/p/11872400.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!