2020年6月3日 星期三

訓練數學感 253 ─ 費氏數列 (Fibonacci numbers) 中 17 的倍數

https://4rdp.blogspot.com/2020/06/253-fibonacci-numbers-17.html?m=0

大家熟知費氏數列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ... , F(n-2), F(n-1), F(n), F(n+1), F(n+2), ...


F(n) = F(n-2) + F(n-1)

請找出 F(n) 從第幾項後可使

F(n) - 0, F(n+1) - 1, F(n+2) - 1, F(n+3) - 2, F(n+4) - 3, ... 為 17 的倍數。
這題是 Andy 推薦的,它是某年 TRML 競賽的題目,我喜歡這類題目看似單純又有點難度的題目。

沒有留言:

張貼留言