#21280: 請教


asnewchien@gmail.com (david)

學校 : 不指定學校
編號 : 68108
來源 : [114.42.148.137]
最後登入時間 :
2024-04-30 21:28:04
f013. N項的費氏數列 -- 第二屆簡單的小競賽 | From: [1.168.19.57] | 發表日期 : 2020-05-11 10:59

這題我一直無法理解題目的意思,可以稍微說明一下嗎,  3Q

 
#21283: Re:請教


becaido (Caido)

學校 : 臺北市立建國高級中學
編號 : 83294
來源 : [140.112.238.153]
最後登入時間 :
2024-04-19 09:21:44
f013. N項的費氏數列 -- 第二屆簡單的小競賽 | From: [203.72.178.252] | 發表日期 : 2020-05-11 15:48

這題我一直無法理解題目的意思,可以稍微說明一下嗎,  3Q


2項的費氏數列,fk=fk-1+fk-2

3項的費氏數列,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

 
#21284: Re:請教


asnewchien@gmail.com (david)

學校 : 不指定學校
編號 : 68108
來源 : [114.42.148.137]
最後登入時間 :
2024-04-30 21:28:04
f013. N項的費氏數列 -- 第二屆簡單的小競賽 | From: [1.168.19.57] | 發表日期 : 2020-05-11 16:03

這題我一直無法理解題目的意思,可以稍微說明一下嗎,  3Q


2項的費氏數列,fk=fk-1+fk-2

3項的費氏數列,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

 
#21285: Re:請教


asnewchien@gmail.com (david)

學校 : 不指定學校
編號 : 68108
來源 : [114.42.148.137]
最後登入時間 :
2024-04-30 21:28:04
f013. N項的費氏數列 -- 第二屆簡單的小競賽 | From: [1.168.19.57] | 發表日期 : 2020-05-11 16:07

這題我一直無法理解題目的意思,可以稍微說明一下嗎,  3Q


2項的費氏數列,fk=fk-1+fk-2

3項的費氏數列,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 的解法。

 
#21287: Re:請教


becaido (Caido)

學校 : 臺北市立建國高級中學
編號 : 83294
來源 : [140.112.238.153]
最後登入時間 :
2024-04-19 09:21:44
f013. N項的費氏數列 -- 第二屆簡單的小競賽 | From: [60.248.156.9] | 發表日期 : 2020-05-11 20:41

這題我一直無法理解題目的意思,可以稍微說明一下嗎,  3Q


2項的費氏數列,fk=fk-1+fk-2

3項的費氏數列,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


 
ZeroJudge Forum