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`函数，并输出结果。

相关问题

c语言递归方法求斐波那契数列第n项

C语言递归方法求斐波那契数列第n项的代码如下所示（假设n>=1）：

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

上述代码中，如果n等于1或2，则直接返回1；否则，递归调用Fibonacci函数，求出n-1和n-2两项的和，即为第n项的值。

用递归写斐波那契数列第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项，并将结果输出到屏幕上。