這題我一直無法理解題目的意思,可以稍微說明一下嗎, 3Q
2項的費氏數列,fk=fk-1+fk-23項的費氏數列,fk=fk-1+fk-2+fk-3
4項的費氏數列,fk=fk-1+fk-2+fk-3+fk-4
..............
n項的費氏數列,fk=fk-1+fk-2+...+fk-n+1+fk-n
第1項到第n項為1
答案要%1000000007
所以
2 項式 = 1, 1, 2, 3, 5 .....
3 項式 = 1, 1, 1, 3, 5, 9 .....
4 項式 = 1, 1, 1, 1, 4, 7, 13 .....
是這個意思嗎, 3Q
這題我一直無法理解題目的意思,可以稍微說明一下嗎, 3Q
2項的費氏數列,fk=fk-1+fk-23項的費氏數列,fk=fk-1+fk-2+fk-3
4項的費氏數列,fk=fk-1+fk-2+fk-3+fk-4
..............
n項的費氏數列,fk=fk-1+fk-2+...+fk-n+1+fk-n
第1項到第n項為1
答案要%1000000007
所以
2 項式 = 1, 1, 2, 3, 5 .....
3 項式 = 1, 1, 1, 3, 5, 9 .....
4 項式 = 1, 1, 1, 1, 4, 7, 13 .....
是這個意思嗎, 3Q
剛好您有提到 pisano
我分享一下有一題 https://chiendavid.blogspot.com/search?q=pisano
剛好是 n = 2 , M = 10000 的解法。
這題我一直無法理解題目的意思,可以稍微說明一下嗎, 3Q
2項的費氏數列,fk=fk-1+fk-23項的費氏數列,fk=fk-1+fk-2+fk-3
4項的費氏數列,fk=fk-1+fk-2+fk-3+fk-4
..............
n項的費氏數列,fk=fk-1+fk-2+...+fk-n+1+fk-n
第1項到第n項為1
答案要%1000000007
所以
2 項式 = 1, 1, 2, 3, 5 .....
3 項式 = 1, 1, 1, 3, 5, 9 .....
4 項式 = 1, 1, 1, 1, 4, 7, 13 .....
是這個意思嗎, 3Q
對