Recursive/iterative Fibonacci number generation is an interesting programming exercise but it's a bad example because in practice you'd be best to use an explicit constant-time formula.