→ Morris1028: 變形費氏數列 矩陣乘法求解 10/01 07:55
我有想到這個, 可是要怎麽設定一開始的矩陣, 我就卡在這了, 一般的fib是2d matrix相乘, 可是這個我不知道從何下手
→ Morris1028: 3*3 矩陣 列出連續三項的公式,線性變換?的矩陣就會 10/01 08:17
→ Morris1028: 出來 10/01 08:17
再問個問題,為啥看得出來是Fib,是因為我們的取法只有1和3嗎?假如我們可以取1,3,5也可以用FIB計算嗎?
推 LPH66: 本家費氏數列是取 1 或 2 個, 可以比較一下公式 10/01 09:05
感謝 我再去研究看看
※ 編輯: phoenixrace (129.219.21.3), 10/01/2018 10:52:11
推 JameC: 取1,3,5公式就變成Fi=Fi-1+Fi-3+Fi-5 10/01 23:06
推 cutekid: 他的重點是有 10 億項,所以須要更快的方法 10/02 09:45
推 yvb: 倒底是問幾種組合還是排列方式? 只要知道幾種還是要條列出來? 10/02 20:54
→ yvb: 要條列的話, n=1e9 會不會光印結果就超時了? 10/02 20:57
推 cutekid: F(n) = F(n-1) + F(n-3),求 F(1,000,000,000) 10/03 01:21
推 yvb: 抱歉, 請忽略我前面腦殘. 原PO 需要引入矩陣快速冪算法. 10/04 22:46
已經知道怎麼解了, 感謝大家幫忙
※ 編輯: phoenixrace (24.251.165.125), 10/17/2018 03:41:26