Amadeus interview question

fibonacci series with iterative , recursive and DP.