Samsung Electronics interview question

Write Fibonacci to N