c语言递归实现斐波那契数列代码

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

#include <stdio.h>

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

int main() {
    int i, n;
    printf("请输入你要打印的斐波那契数列项数:\n");
    scanf("%d", &n);
    printf("斐波那契数列:");
    for(i = 1; i <= n; i++) {
        printf("%d ", fun(i));
    }
    return 0;
}

该代码通过递归的方式实现了斐波那契数列的求解，其中fun函数用于递归求解第n项斐波那契数列的值，main函数中通过循环调用fun函数来打印出前n项斐波那契数列的值。

相关问题

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

c语言递归实现斐波那契数列的代码如下：

int Fibonacci(int x) {
    if (x == 0)
        return 0;
    if (x == 1)
        return 1;
    return Fibonacci(x-1) + Fibonacci(x-2);
}

在这个递归实现中，当输入x为0或1时，直接返回对应的数值。当x大于1时，通过递归调用函数自身来计算斐波那契数列的值。

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

#include <stdio.h>

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

int main() {
int n;
printf("请输入要求的斐波那契数列的项数：");
scanf("%d", &n);
for (int i=0; i<n; i++) {
printf("%d ", fibonacci(i));
}
return 0;
}