用C++写【题目描述】 输入一个数字n (n<30)，利用递归求斐波那契数列第n项的值。 斐波那契数列第一项和第二项为1 1，从第三项开始，每一项都等于，前两项的和。例如： 11235 8 13 213455.. 输入样例： 10 输出样例： 55

#include<stdio.h>
int fib(int n)
{
    if(n==1||n==2)
        return 1;
    else
        return fib(n-1)+fib(n-2);
}
int main()
{
    int n;
    scanf("%d",&n);
    printf("%d",fib(n));
    return 0;
}

相关问题

用C++写输入一个数字n (n<30)，利用递归求斐波那契数列第n项的值。 斐波那契数列第一项和第二项为1、 1从第三项开始，每一项都等于 前两项的和。 例如：112358 13 2134 55..

以下是用C语言编写递归求解斐波那契数列第n项的代码：

#include <stdio.h>

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

int main() {
    int n;
    printf("请输入一个数字n (n<30)：");
    scanf("%d", &n);
    printf("斐波那契数列第%d项的值为：%d\n", n, fibonacci(n));
    return 0;
}

如果输入n=10，则输出结果为：

请输入一个数字n (n<30)：10
斐波那契数列第10项的值为：55

注意：递归求解斐波那契数列的效率不高，当n较大时会出现性能问题。可以使用循环或其他更高效的算法来解决。

递归求斐波那契数列前n项和c++

对于这个问题，可以使用递归方法求解斐波那契数列，代码如下：

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

int fibonacciSum(int n) {
    int sum = 0;
    for (int i = 1; i <= n; i++) {
        sum += fibonacci(i);
    }
    return sum;
}

其中，fibonacci(n) 表示求第 n 项的斐波那契数列值，fibonacciSum(n) 表示求前 n 项的斐波那契数列值的和。

当然，这只是一种递归方法，可能会存在效率等问题，还可以使用其他方法求解。