sequence: 0 1 1 2 3 5 8 13 21 34
iterative: F(9) = 34, sum = 88
recursive: F(9) = 34, sum = 88
   n   loop steps   recursive calls
  20           20             21891
  25           25            242785
  30           30           2692537
  32           32           7049155
