# 斐波那契數列 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)

相關推薦