一、题目
先解释一下什么是斐波那契数列,就是从(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)