समारोह
Problem
प्राकृतिक तर्कों और मूल्यों के साथ फ़ंक्शन एफ इस तरह परिभाषित किया गया है:
f(0) = 0
f(1) = 1
f(2n) = f(n)
f(2n + 1) = f(n) + f(n + 1)
दिए गए n.
f(n) की गणना करने के लिए एक प्रोग्राम लिखें
इनपुट
दिया गया एक एकल संख्या n (1 ≤ n ≤ 1018)।
आउटपुट
प्रिंट f(n)
<टेबल>
<शरीर>
| इनपुट |
आउटपुट |
| 10 |
3 |
Запрещенные операторы: for; while; until