c语言函数求斐波那契数列n

以下是一个用递归实现的求斐波那契数列第n项的C语言函数：

int fibonacci(int n)
{
    if (n == 0 || n == 1)
        return 1;
    else
        return fibonacci(n - 1) + fibonacci(n - 2);
}

使用方法如下：

int n = 10; // 求斐波那契数列第10项
int result = fibonacci(n);
printf("斐波那契数列第%d项为%d\n", n, result);

输出结果为：

斐波那契数列第10项为89