斐波那契數列 (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
ID | User | Problem | Subject | Hit | Post Date |
26767 |
|
a451 | 1078 | 2021-08-24 14:35 |