作者newperson (123456)
看板Math
標題[中學] 國中數學(數列)
時間Sat Jan 31 14:47:39 2015
費氏數列1,1,2,3,5,8....共有95項
在這數列中,6的倍數有幾個?
ans:7個
請問除了暴力法 有沒有什麼方法呢?
感謝!!!
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.255.64.195
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1422686862.A.765.html
推 doom8199 : a(n) = 144*a(n-11) + 89*a(n-12) 01/31 18:58
→ doom8199 : 所以 a(n) = a(n-12) mod 144 01/31 18:59
→ doom8199 : 打錯, 是 mod 6 01/31 19:03