Sapiens interview question

Fibonacci series