首页 Python练习题库_Python100经典习题 练手习题003:斐波那契数列
pay

练手习题003:斐波那契数列

日期: 2021年11月18日 16:54
栏目: 练习题库
阅读: 76
作者: Python自学网

摘要: 先解释一下什么是斐波那契数列,就是从(1, 1)开始后面每一项等于前面两项之和。这样讲比较抽象,从数学的角度也能快速算出来第二项、第三项....,但是大家可能发现了,越到后面越来越难实现,这样就体现代码的好处了,只要逻辑代码实现,我们可以自由的得到后面任何项的结果。

一、题目

先解释一下什么是斐波那契数列,就是从(1, 1)开始后面每一项等于前面两项之和。这样讲比较抽象,从数学的角度也能快速算出来第二项、第三项....,但是大家可能发现了,越到后面越来越难实现,这样就体现代码的好处了,只要逻辑代码实现,我们可以自由的得到后面任何项的结果。这个不好解释,一切尽在代码中。

二、解答

方法1:递归函数

def Fib(n):
    return 1 if n <= 2 else Fib(n - 1) + Fib(n - 2)  # 通过递归函数来实现

print(Fib(int(input('请输入数字:'))))

方法2:循环实现

target = int(input())
res = 0
a, b = 1, 1
for i in range(target - 1):
    a, b = b, a + b
print(a)

 

部分文字内容为Python自学网原创作品,转载请注明出处!视频内容已申请版权,切勿转载!
# 相关文章
# 相关视频
回顶部