fibonacci数列c++

以下是 Python 代码实现 Fibonacci 数列：

def fibonacci(n):
    if n <= 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fibonacci(n-1) + fibonacci(n-2)

使用方法：

print(fibonacci(10))

输出结果：

55

相关问题

斐波那契数列c++实现

斐波那契数列是一个经典的数学序列，其中每个数字是前两个数字的和，通常从0和1开始，即F(0) = 0, F(1) = 1，后续项为F(n) = F(n-1) + F(n-2)。在C++中实现斐波那契数列有多种方法，这里我会演示两种常见的实现方式：

1. 递归实现（虽然不推荐，因为效率低）

#include <iostream>

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

int main() {
    int num;
    std::cout << "Enter a number: ";
    std::cin >> num;
    std::cout << "Fibonacci number at position " << num << " is: " << fibonacci(num);
    return 0;
}

2. 迭代实现（更高效）

#include <iostream>
using namespace std;

int fibonacci(int n) {
    if (n <= 1)
        return n;

    int fib[n+1]; 
    fib = 0;
    fib = 1;

    for (int i = 2; i <= n; i++) {
        fib[i] = fib[i-1] + fib[i-2];
    }
    
    return fib[n];
}

int main() {
    int num;
    cout << "Enter a number: ";
    cin >> num;
    cout << "Fibonacci number at position " << num << " is: " << fibonacci(num);
    return 0;
}

斐波那契数列c++兔子

斐波那契数列是一种经典的数学序列，它的特点是每个数字都是前两个数字之和。通常用兔子繁殖来比喻这个概念：假设有一对刚出生的小兔子，一个月后这对小兔子就能生出一对新的小兔子，而这一对新生的小兔子一个月后又能各生一对，如此循环。在C++中，我们可以用递归或动态规划的方式来生成斐波那契数列。

以下是使用递归的方式编写一个简单的斐波那契数列程序：

#include <iostream>

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

int main() {
    int rabbits;
    std::cout << "请输入兔子代数: ";
    std::cin >> rabbits;
    
    for (int i = 0; i <= rabbits; ++i) {
        std::cout << "第" << i+1 << "代兔子有 " << fibonacci(i) << " 只.\n";
    }

    return 0;
}

在这个例子中，`fibonacci()`函数计算第n代兔子的数量，通过递归地调用自身来模拟兔子繁殖过程。