J.P. Morgan interview question

Fibonacci question and Decode (you can find it on leetcode)