python 利用递归计算斐波那契

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