Amazon Interview Question

Write fibonacci number generator