Fibonacci solution

here I got no much time to test :( , this is the solution