Amadeus Interview Question

fibonacci series with iterative , recursive and DP.