Baker Hughes Interview Question

Fibonacci Series using any approach.