看板 Math 關於我們 聯絡資訊
費氏數列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