用动态规划或递归求斐波那契数列的第n项，并说明各自的复杂度。

回答思路

1. 能写出递归和动态规划两种解法
2. 说明递归指数级时间复杂度的原因
3. 说明动态规划的O(n)时间复杂度与O(1)空间优化
4. 能提及记忆化递归或矩阵快速幂等进阶方案