c语言斐波那契数列 c语言斐波那契数列for循环

C语言实现斐波那契数列

斐波那契数列是一个典型的递归问题，它的定义是这样的：第一项和第二项都是1，从第三项开始，每一项都等于前两项的和，在数学上，斐波那契数列以如下整数序列起始：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ....

在C语言中，我们可以使用递归或者循环的方式来实现斐波那契数列，下面分别介绍这两种方法。

1、递归实现斐波那契数列

递归是一种编程技巧，它的基本思想是将一个问题分解为若干个相同或相似的子问题，然后对这些子问题进行求解，最后将这些子问题的解合并得到原问题的解，在实现斐波那契数列时，我们可以将求第n项的问题分解为求第n-1项和第n-2项的问题，然后递归地求解这两个子问题。

以下是使用递归实现斐波那契数列的C语言代码：

#include <stdio.h>
int fibonacci(int n) {
    if (n <= 1) {
        return n;
    } else {
        return fibonacci(n - 1) + fibonacci(n - 2);
    }
}
int main() {
    int n = 10;
    printf("Fibonacci of %d is %d
", n, fibonacci(n));
    return 0;
}

2、循环实现斐波那契数列

虽然递归可以实现斐波那契数列，但是递归的效率较低，因为它会重复计算很多子问题，为了提高效率，我们可以使用循环来实现斐波那契数列，在循环实现中，我们只需要两个变量来存储当前的项和下一项，然后在每次迭代中更新这两个变量的值即可。

以下是使用循环实现斐波那契数列的C语言代码：

#include <stdio.h>
int fibonacci(int n) {
    if (n <= 1) {
        return n;
    } else {
        int a = 0, b = 1, c;
        for (int i = 2; i <= n; i++) {
            c = a + b;
            a = b;
            b = c;
        }
        return c;
    }
}
int main() {
    int n = 10;
    printf("Fibonacci of %d is %d
", n, fibonacci(n));
    return 0;
}