Fibonacci数列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 Fibonacci(int n)
{
    if(n <= 0)
        return 0;
    else if(n == 1)
        return 1;
    else
    {
        int a = 0, b = 1, c;
        for(int i = 2; i <= n; i++)
        {
            c = a + b;
            a = b;
            b = c;
        }
        return c;
    }
}

请注意，以上代码仅供参考，可能存在错误或不足之处。

相关问题

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;
}