Samsung Electronics Interview Question

Write Fibonacci to N