c 斐波那契数列第n项

斐波那契数列是一个非常经典的数列，它的特点是每一项都是前两项之和，通常用0和1开始。如果记第0项为F(0) = 0，第1项为F(1) = 1，那么从第二项起，每一项都可以通过这样的公式计算得出：F(n) = F(n-1) + F(n-2)，其中n表示项的位置。

例如，数列的前几项是：0, 1, 1, 2, 3, 5, 8, 13...以此类推。

如果你需要得到第n项的具体数值，可以用循环或者递归的方式进行计算。这里是一个简单的递归实现示例：

def fibonacci(n):
    if n <= 0:
        return "输入错误，n应大于0"
    elif n == 1:
        return 0
    elif n == 2:
        return 1
    else:
        return fibonacci(n - 1) + fibonacci(n - 2)

不过需要注意的是，对于较大的n值，递归可能会导致效率较低，因为会有很多重复计算。在这种情况下，可以考虑使用动态规划或者矩阵快速幂等优化算法。