首页 > 编程语言 > 详细

python 利用递归计算斐波那契

时间:2019-08-20 16:13:39      阅读:100      评论:0      收藏:0      [点我收藏+]

斐波那契:1,2,3,5,8,13,21,34.......

这里主要用递归计算斐波那契,当然不用递归也能实现。

class Fibonacci:
    def fibona(self,num):
        if num > 2:
            return self.fibona(num-1)+self.fibona(num-2)
        else:
            return 1
num = float(input(输入斐波那契数列索引:))    # 拿到索引
f = Fibonacci()
ret = f.fibona(num+1)                                  
print(ret)

 

python 利用递归计算斐波那契

原文:https://www.cnblogs.com/xp0919/p/11383443.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!