用 c++写 用递归的方法编写函数求 Fibonacci 级数

#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("请输入要计算的Fibonacci数列的项数：");
    scanf("%d", &n);
    printf("Fibonacci数列的前%d项为：\n", n);
    for(int i=0; i<n; i++){
        printf("%d ", fibonacci(i));
    }
    printf("\n");
    return 0;
}

相关问题

用递归的方法编写函数求Fibonacci级数c++

好的，下面是用递归的方法编写函数求Fibonacci级数的 C++ 代码示例：

#include <iostream>

using namespace std;

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

int main() {
    int n = 10;
    for (int i = 1; i <= n; i++) {
        cout << fibonacci(i) << " ";
    }
    return 0;
}

在这个递归函数中，如果输入的 n 小于或等于 0，则返回 0；如果输入的 n 等于 1 或 2，则返回 1；否则，就递归调用函数本身来求解前两项之和，直到递归到 n=1 或 n=2 为止。在主函数中，我们以 n=10 为例输出前 10 项的斐波那契数列。

需要注意的是，递归算法的时间复杂度较高，如果 n 很大，可能会导致栈溢出等问题，因此在实际应用中，可以考虑使用迭代或其他更高效的算法来实现。

用c++语言，用递归的方法编写函数求Fibonacci级数

#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("Please enter the number of terms for Fibonacci series: ");
    scanf("%d", &n);
    printf("Fibonacci series: ");
    for(int i=0; i<n; i++)
        printf("%d ", fibonacci(i));
    return 0;
}