请实现一个函数，计算第n个斐波那契数，其中第1个和第2个数为1，从第3个数开始每个数等于前两个数之和。

回答思路

1. 能正确实现递归或迭代解法并说明边界条件
2. 能分析递归解法的时间复杂度和栈溢出风险
3. 能给出迭代或动态规划等更优解并解释复杂度
4. 能提及记忆化或矩阵快速幂等进一步优化