求斐波那契数列第 n 项的值

斐波那契数列是一个经典的数学序列，它的每一项都是前两项之和。数列的前几项通常是0, 1, 1, 2, 3, 5, 8, ...以此类推。要计算第n项的值，有几种常见的方法：

1. **递归**（效率较低）：

   int fibonacci_recursive(int n) {
       if (n <= 1)
           return n;
       else
           return fibonacci_recursive(n - 1) + fibonacci_recursive(n - 2);
   }

这种方法简单易懂，但当n较大时，会有很多重复计算。

2. **迭代**（效率较高）：

   int fibonacci_iterative(int n) {
       if (n <= 1)
           return n;
       int a = 0, b = 1, c;
       for (int i = 2; i < n; i++) {
           c = a + b;
           a = b;
           b = c;
       }
       return b;
   } 

这里使用了动态规划的思想，避免了重复计算。

3. **矩阵快速幂**（更高效，适合大数值）：
如果你需要处理很大的n值，矩阵乘法的方法会更快。但这里涉及到复数运算，不适合基础教程，如果你需要这部分，请告诉我。

你可以根据你的需求选择合适的方法。对于小的n值，迭代方法已经足够快；如果需要高效率并且n很大，可以选择矩阵快速幂算法。