C语言用循环和递归算法求斐波那契额数列的前 10 项

用循环实现斐波那契数列：

#include <stdio.h>

int main() {
    int i, n, t1 = 0, t2 = 1, nextTerm;
    printf("斐波那契数列前10项：\n");

    for (i = 1; i <= 10; i++) {
        printf("%d, ", t1);
        nextTerm = t1 + t2;
        t1 = t2;
        t2 = nextTerm;
    }

    return 0;
}

用递归实现斐波那契数列：

#include <stdio.h>

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

int main() {
    int n = 10, i;

    printf("斐波那契数列前10项：\n");
    for (i = 0; i < n; i++) {
        printf("%d, ", fibonacci(i));
    }

    return 0;
}

相关问题

c语言用递归算法求斐波那契数列

递归算法是一种常用的编程技巧，它允许函数调用自身来解决问题。在C语言中，使用递归算法求斐波那契数列的一个典型实现如下：

#include <stdio.h>

// 递归函数计算斐波那契数列的第n项
int fibonacci(int n) {
    if (n <= 1) {
        return n; // 斐波那契数列的前两项是0和1
    } else {
        return fibonacci(n - 1) + fibonacci(n - 2); // 第n项是前两项之和
    }
}

int main() {
    int n = 10; // 以求第10项为例
    printf("斐波那契数列的第%d项是：%d\n", n, fibonacci(n));
    return 0;
}

这段代码定义了一个名为`fibonacci`的函数，它递归地计算斐波那契数列的第n项。如果n小于等于1，函数直接返回n；否则，函数返回`fibonacci(n - 1) + fibonacci(n - 2)`的结果，即前两项的和。

递归方法虽然代码简洁，但需要注意的是，它在计算较大数时效率较低，因为会产生大量的重复计算。为了避免重复计算，可以使用递归结合缓存的方式来改进，即所谓的记忆化递归（memoization）。

c语言用递归算法求Fibonacci数列的前40个数

好的，以下是用递归算法求Fibonacci数列的前40个数的C语言代码：

#include <stdio.h>

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

int main() {
    int n = 40, i;
    for (i = 0; i < n; i++) {
        printf("%d ", fibonacci(i));
    }
    return 0;
}

在这个代码中，我们定义了一个递归函数 `fibonacci()`，它接收一个整数参数 `n`，并返回 Fibonacci 数列中第 `n` 项的值。当 `n` 小于等于 1 时，直接返回 `n`；否则，递归调用 `fibonacci()` 函数，并返回前两项之和。在 `main()` 函数中，我们调用 `fibonacci()` 函数来输出前40项 Fibonacci 数列的值。