c语言斐波那契数列递归
    斐波那契数列是一种非常经典的数列，它的特点是每一项都是前两项的和。比如，这个数列的前几项是0、1、1、2、3、5、8、13、21、34……
    在计算机程序中，我们可以使用递归的方式来计算斐波那契数列。递归是一种通过调用自身来解决问题的算法。我们可以定义一个函数，让它在计算第n项斐波那契数的时候，调用自身来计算第n-1项和第n-2项的和。
    下面是一段用c语言实现斐波那契数列递归的代码：
    ```
    #include<stdio.h>
    int fibonacci(int n)
    {
    if(n==0)
    return 0;
    else if(n==1)
c语言编写递归函数
    return 1;
    else
    return fibonacci(n-1)+fibonacci(n-2);
    }
    int main()
    {
    int n=10;
    printf('斐波那契数列的前%d项为：',n);
    for(int i=0;i<n;i++)
    printf('%d ',fibonacci(i));
    return 0;
    }
    ```
    在这段代码中，我们先定义了一个函数fibonacci()，它的参数n表示要计算第n项斐波那契数。如果n等于0，则返回0；如果n等于1，则返回1；否则，就调用自身来计算第n-1项和第n-2项的和。
    在main()函数中，我们定义了一个变量n，表示要计算斐波那契数列的前n项。然后，我们使用for循环来计算每一项，并使用printf()函数把结果输出到屏幕上。
    运行这段代码，输出结果如下：
    ```
    斐波那契数列的前10项为：0 1 1 2 3 5 8 13 21 34
    ```
    可以看到，这段代码成功地计算出了斐波那契数列的前10项。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。