python 利用递归计算斐波那契

2019/08/20 16:01
阅读数 51

斐波那契: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)

 

展开阅读全文
加载中
点击引领话题📣 发布并加入讨论🔥
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部