Chức năng
Problem
Hàm f với các đối số và giá trị tự nhiên được định nghĩa như sau:
f(0) = 0
f(1) = 1
f(2n) = f(n)
f(2n + 1) = f(n) + f(n + 1)
Soạn chương trình tính f(n) với n.
Đầu vào
Cho trước một số n (1 ≤ n ≤ 1018).
Đầu ra
In f(n)
| Đầu vào |
Đầu ra |
| 10 |
3 |
Запрещенные операторы: for; while; until