Nomura Interview Question

Code Fibonacci sequence in your most comfortable language