用递归写斐波那契数列第n项的c语言程序

好的，以下是使用递归实现斐波那契数列第n项的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;
    printf("请输入要计算第几项的斐波那契数列：");
    scanf("%d", &n);
    
    printf("斐波那契数列第%d项的值为：%d", n, fibonacci(n));
    return 0;
}

在这个程序中，我们定义了一个 `fibonacci` 函数，该函数使用递归来计算斐波那契数列的第n项。我们首先检查输入的数字 `n` 是否小于等于 1。如果是，我们直接返回 `n`。如果不是，我们使用递归来计算前两个数的和，并返回结果。在 `main` 函数中，我们通过调用 `fibonacci` 函数来计算斐波那契数列的第n项，并将结果输出到屏幕上。

相关问题

斐波那契数列第n项C语言

斐波那契数列是指从第三项开始，每一项都等于前两项之和的数列。斐波那契数列的前几项为0、1、1、2、3、5、8、13、21、34、55、89、144……，其中第0项为0，第1项为1。斐波那契数列第n项的值可以通过递归或循环实现。递归实现的代码比较简洁，但是效率较低，容易出现栈溢出的问题；循环实现的代码效率较高，但是代码相对较长。以下是两种实现方式的代码：

递归实现：

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

循环实现：

int fib(int n) {
if(n<=1)
return n;
int a=0,b=1,c;
for(int i=2;i<=n;i++) {
c=a+b;
a=b;
b=c;
}
return b;
}

c语言用递归方法Fibonacci数列的第n项

以下是使用递归方法求解Fibonacci数列第n项的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;
    printf("请输入要求解的Fibonacci数列的项数：");
    scanf("%d", &n);
    printf("Fibonacci数列的第%d项为：%d\n", n, fibonacci(n));
    return 0;
}

在这个程序中，我们定义了一个递归函数`fibonacci`，它接受一个整数参数`n`，返回Fibonacci数列的第`n`项。如果`n`小于等于1，直接返回`n`；否则，返回`fibonacci(n-1) + fibonacci(n-2)`，也就是前两项的和。在`main`函数中，我们先输入要求解的项数`n`，然后调用`fibonacci`函数，并输出结果。