为了账号安全,请及时绑定邮箱和手机立即绑定

这段代码怎么理解

def __init__(self, num):

        self.num = num

        number = []

        def fib(num):

            if(num != 1 and num != 2):

                result = fib(num - 1) + fib(num - 2)

                return result

            elif(num == 1):

                return 0

            elif(num == 2):

                return 1

其中的

 if(num != 1 and num != 2):

                result = fib(num - 1) + fib(num - 2)

                return result

若num是10 则result=fib(9)+fib(8)怎么理解?

正在回答

1 回答

斐波拉契数列的定义,除了最开始的两个数0和1,后面的每个数都等于其前面两个数之和

这里是以递归算法求斐波拉契数列中任意位置的数值 result = fib(9) + fib(8)表示第10个数等于第8个数和第9个数之和

0 回复 有任何疑惑可以回复我~

举报

0/150
提交
取消
python进阶
  • 参与学习       255665    人
  • 解答问题       2949    个

学习函数式、模块和面向对象编程,掌握Python高级程序设计

进入课程

这段代码怎么理解

我要回答 关注问题
意见反馈 帮助中心 APP下载
官方微信