Python問題です。

Question

xがフィボナッチ数列であるかどうか判定してください。 フィボナッチ数列は、a1=1, a2=1,
an+2 = an + an+1 で定義されます。 フィボナッチ数列：1,1,2,3,5,8,13...

フィボナッチ数列の時は「フィボナッチ数列です」

フィボナッチ数列でないときは「フィボナッチ数列ではありません」と表示してください。

2<x<10^18とします

例えば、x=8はフィボナッチ数列なので、「フィボナッチ数列です」

x=10はフィボナッチ数列ではないので、「フィボナッチ数列ではありません」となります。
このような問題がありました、どういう感じで解くのですか？

Answer 1

フィボナッチ数列を順番に生成していって、xに一致せずに越えたら駄目という判断をするのでしょう。

Answer 2

fib_lst = [1, 1]

n = 2
while fib_lst[n-1] < 10 ** 18:
    fib_lst.append(fib_lst[n-1] + fib_lst[n-2])
    n += 1

x = int(input("x = "))

if x in fib_lst:
    print("フィボナッチ数列です")

else:
    print("フィボナッチ数列ではありません")