025 : 1000桁のフィボナッチ数

フィボナッチ数列は以下の漸化式で定義される:Fn=Fn1+Fn2F_n = F_{n-1} + F_{n-2}, ただし F1=1,F2=1F_1 = 1, F_2 = 1.

最初の12項は以下である.

  • F1=1F_1 = 1

  • F2=1F_2 = 1

  • F3=2F_3 = 2

  • F4=3F_4 = 3

  • F5=5F_5 = 5

  • F6=8F_6 = 8

  • F7=13F_7 = 13

  • F8=21F_8 = 21

  • F9=34F_9 = 34

  • F10=55F_{10} = 55

  • F11=89F_{11} = 89

  • F12=144F_{12} = 144

12番目の項, F12F_{12}が3桁になる最初の項である.

1000桁になる最初の項の番号を答えよ.

最終更新