斐波那契数列

思路

  • 递归
    • Python解答会超时
  • 滚动数组
    • 时间复杂度较低 Python也不会超时

image-20220321195628243

代码

1
2
3
4
5
6
7
8
9
10
11
n = int(input())
p,q,r = 0,1,1

if n<2:
    print(n)
else:
    for i in range(2,n):
        p = q
        q = r
        r = p + q
    print(r)