斐波那契数列c语言递归

#include <stdio.h>

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

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

相关问题

递归实现斐波那契数列C语言

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

#include <stdio.h>

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

int main() {
    int n = 10; // 假设要输出斐波那契数列的前10项
    for (int i = 0; i < n; i++) {
        printf("%d ", fibonacci(i));
    }
    return 0;
}

其中，`fibonacci` 函数是递归实现斐波那契数列的关键部分。当 `n` 小于等于 1 时，直接返回 `n`；否则，返回前两项斐波那契数列的和。在 `main` 函数中，我们通过循环输出前 `n` 项斐波那契数列。

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

递归法是实现斐波那契数列的一种常见方法。斐波那契数列是一个每项都是前两项和的数列，通常以0和1开始。使用递归方法实现斐波那契数列时，我们会将问题分解为更小的子问题，即计算前一项和前两项的值，直到达到基本情况，即数列的开始。

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

#include <stdio.h>

// 计算斐波那契数列的第n项
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;
    printf("请输入要计算的斐波那契数列的项数：");
    scanf("%d", &n);
    printf("斐波那契数列的第%d项是：%d\n", n, fibonacci(n));
    return 0;
}

这段代码定义了一个名为`fibonacci`的函数，它接受一个整数`n`作为参数，并返回斐波那契数列的第`n`项。当`n`小于等于0时，返回0；当`n`等于1时，返回1；其他情况下，函数会递归地调用自身来计算前两项的和，直到达到基本情况。

需要注意的是，虽然递归法编写起来简单易懂，但它的时间复杂度是指数级的，对于较大的`n`值，计算速度会非常慢。此外，递归可能会导致栈溢出错误。在实际应用中，通常会使用动态规划或迭代法来优化斐波那契数列的计算。