Visa Inc. interview question

Code Fibonacci and some number patterns.