يتم تعريف الدالة f ذات الوسيطات والقيم الطبيعية على النحو التالي:
& nbsp؛
f (0) & thinsp؛ = & thinsp؛ 0
f (1) & thinsp؛ = & thinsp؛ 1
f (2n) & thinsp؛ = & thinsp؛ f (n)
f (2n & thinsp؛ + & thinsp؛ 1) & thinsp؛ = & thinsp؛ f (n) & thinsp؛ + & thinsp؛ f (n & thinsp؛ + & thinsp؛ 1)
يؤلف برنامج لحساب f (n) معطى n.
نبسب ؛
إدخال
إعطاء رقم واحد n (1 & thinsp؛ & le؛ & thinsp؛ n & thinsp؛ & le؛ & thinsp؛ 10 18 ).
& nbsp؛
الإخراج
طباعة f (n)
نبسب ؛
<جدول>
<الجسم>
| إدخال
| الإخراج
|
| 10 |
3 |
Запрещенные операторы: for; while; until