Fibonacci numbers

從國中開始就認識 費氏數列 了~ 維基百科上也出現各種程式參考解 🙄


Project Euler 中第一個讓我糾結的題目是第 104 題,簡述如下

找出第 $n$ 個費氏數,滿足前 9 位數字與後 9 位數字包含了 1 ~ 9

我是採用了 golangbigint 暴力跑解 (charp 應該是引用 BigInteger) 結果這個數字長這樣

$$ 245681739\cdots\cdots\cdots352786941 $$

位數總共有 68855 啊! 🍻

我參考了其他人的解法[1]後快速得到下面的結果

  • $F_{3890} = 4096713285\cdots$ 是第一個前 10 位數包含了 0~9
  • $F_{10592} = \cdots1380567429$ 是第一個後 10 位數包含了 0~9
  • $F_{4151451} = 3968427150\cdots\cdots\cdots351908674$ 是第一個前後 10 位數包含了 0~9

  1. 速度大概差 1000 倍啊~ 哭哭

updatedupdated2021-12-032021-12-03