以递归方式求解斐波那契数列

以递归方式求解斐波那契数列

斐波那契数列是指：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ……，这个数列从第3项开始，每一项都等于前两项之和。在C语言中，可以用递归的方式来求解斐波那契数列。

下面是完整源代码：

#include<stdio.h>

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

int main() {
    int n;
    printf("请输入要求的斐波那契数列项数：");
    scanf("%d", &n);
    printf("第%d项斐波那契数列的值为：%d\n", n, fibonacci(n));
    return 0;
}

这段代码中，我们定义了一个名为fibonacci()的函数，用来计算斐波那契数列的第n项的值。当n等于1或2时，直接返回1；否则，递归调用fibonacci()函数，求解第n-1项和第n-2项的和。

在main()函数中，我们通过用户输入得到需要求解的斐波那契数列项数n，并调用fibonacci()函数进行计算。最终，程序输出第n项斐波那契数列的值。

递归方式求解斐波那契数列简单明了，但由于递归调用本身的开销，对于大规模的斐波那契数列计算会比较耗时。因此，在实际开发中，我们需要考虑使用非递归方式来优化算法效率。