打印100以內的斐波那契數列

方法一：

print(0)
print(1)
a = 0
b = 1
while True:
    c = a + b
    if c > 100:
        break
    a = b
    b = c
    print(c)

 

# 100以內的菲波那切數列
a = 0
b = 1
print(a)
print(b)

while True:
    c = a + b
    if c > 100:
        break
    a = b
    b = c
    print(c)

#菲波那切數列的101項值是多少
a = 1
b = 1
count = 2

while True:
    c = a + b
    count += 1
    if count >= 101:
        break
    a = b
    b = c

print(c)

 

import functools


@functools.lru_cache()
def fib(n):
    return 1 if n < 3 else fib(n - 1) + fib(n - 2)


print(fib(101))