Accolade interview question

Recursion / Fibonacci Longest increasing trend