python--斐波那契数列

Posted 2021-02-01 运维小菜鸟的开发之路

# 斐波那契数列 100以内
# f(n) = f(n-1) + f(n -2)
# 第一个数加第二个数等于第三个数

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

# 求斐波那契数列第101项

num = int(input(">>> 输入打印第几项："))
n1 = 0  # 上次结果
n2 = 1  # 当前结果
tmp = 0  # 临时存放
for i in range(1, num):
    tmp = n1 + n2
    n1 = n2
    n2 = tmp
print(n2)