JPMorganChase Interview Question

Fibonacci seres (recursion) and decode num.