请实现斐波那契数列的递归和迭代版本，分析各自的时空复杂度，并说明是否有更优的优化方法。

回答思路

1. 正确写出递归实现并指出其指数级时间复杂度
2. 正确写出迭代实现并说明O(n)时间、O(1)空间
3. 分析递归的重复计算问题，提及记忆化优化
4. 能想到快速幂或矩阵快速幂将复杂度降至O(log n)