###### tags: `APCS`
# **e357－遞迴函數練習**
### **題目連結：** [**e357**](https://zerojudge.tw/ShowProblem?problemid=e357)
### **題目解析**
- 基本遞迴練習
### **完整程式碼**

import sys

def f(n):
    if n == 1:
        return 1
    elif n%2 == 0:
        return f(int(n/2))
    else:
        return f(n-1)+f(n+1)

#start
for s in sys.stdin:
    N = int(s)

    print(f(N))