斐波那契數列 (0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...) 的定義如以下遞迴:
F0 = 0
F1 = 1
Fi = Fi-1 + Fi-2 for i>1
請寫出一個程式可以計算 Mn = Fn mod 2m的程式。
注意到 a mod b 的結果為 a 除以 b 的餘數。
輸出每一個 Mn , 每個 Mn 單獨一行
11 7 11 6
89 25
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
26767 | seer.2892108 ... (james lyu) | a451 | 1591 | 2021-08-24 14:35 |