定義一個函數F(x),
若x = 1, 則 F(x) = 1
若x 為偶數,則 F(x) = F(x/2)
其餘狀況,F(x) = F(x - 1) + F(x + 1)
輸入只有一行,其中包含一個正整數x (1 <= x <= 2000000)。
輸出只有一行,其中包含一個正整數F(x)。
6
2
ID | User | Problem | Subject | Hit | Post Date |
34895 |
|
e357 | 45 | 2023-04-24 18:49 | |
28297 |
|
e357 | 739 | 2021-11-26 14:41 | |
25445 |
|
e357 | 1187 | 2021-05-22 10:54 |