フィボナッチ数列は以下の漸化式で定義される:Fn=Fn−1+Fn−2F_n = F_{n-1} + F_{n-2}Fn=Fn−1+Fn−2, ただし F1=1,F2=1F_1 = 1, F_2 = 1F1=1,F2=1.
最初の12項は以下である.
F1=1F_1 = 1F1=1
F2=1F_2 = 1F2=1
F3=2F_3 = 2F3=2
F4=3F_4 = 3F4=3
F5=5F_5 = 5F5=5
F6=8F_6 = 8F6=8
F7=13F_7 = 13F7=13
F8=21F_8 = 21F8=21
F9=34F_9 = 34F9=34
F10=55F_{10} = 55F10=55
F11=89F_{11} = 89F11=89
F12=144F_{12} = 144F12=144
12番目の項, F12F_{12}F12が3桁になる最初の項である.
1000桁になる最初の項の番号を答えよ.
最終更新 4 年前
役に立ちましたか?