تابع
Problem
تابع f با آرگومان ها و مقادیر طبیعی به این صورت تعریف می شود:
f(0) = 0
f(1) = 1
f(2n) = f(n)
f(2n + 1) = f(n) + f(n + 1)
برنامه ای بنویسید تا f(n) n را محاسبه کند.
ورودی
یک عدد n داده می شود (1 ≤ n ≤ 1018).
خروجی
چاپ f(n)
<جدول>
<بدن>
| ورودی |
خروجی |
| 10 |
3 |
Запрещенные операторы: for; while; until