第4章-12.求滿足條件的斐波那契數 (30分)

斐波那契數，亦稱之為斐波那契數列，指的是這樣一個數列：1、1、2、3、5、8、13、21、……，這個數列從第3項開始，每一項都等於前兩項之和。求大於輸入數的最小斐波那契數。

輸入格式:

在一行輸人一個正整數n(n>=10)。

輸出格式:

在一行輸出大於n的最小斐波那契數。

輸入樣例:

在這里給出一組輸入。例如：

10 

 

輸出樣例:

在這里給出相應的輸出。例如：

13 

 

# 求滿足條件的斐波那契數
# Author: cnRick
# Time  : 2020-3-29
num = int(input())
Fibonacci = [1,1]
newestFib_index = 2
while True:
    Fibonacci.append(Fibonacci[newestFib_index-1] + Fibonacci[newestFib_index-2])
    if Fibonacci[newestFib_index] > num:
        print(Fibonacci[newestFib_index])
        break
    else:
        newestFib_index += 1