Fibonacci数列c++实现

可以使用递归或循环的方式实现Fibonacci数列，以下是一个循环实现的代码示例：

#include <stdio.h>

int main() {
    int n, i, t1 = 0, t2 = 1, nextTerm;

    printf("请输入要输出的项数：");
    scanf("%d", &n);

    printf("Fibonacci数列：");

    for (i = 1; i <= n; ++i) {
        printf("%d, ", t1);
        nextTerm = t1 + t2;
        t1 = t2;
        t2 = nextTerm;
    }

    return 0;
}

这段代码会让用户输入要输出的项数，然后使用循环计算并输出Fibonacci数列。

相关问题

斐波那契数列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;
}

M斐波那契数列c++代码实现

以下是C语言实现斐波那契数列的代码：

#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");
scanf("%d", &n);
for (int i = 1; i <= n; i++) {
printf("%d ", fibonacci(i));
}
printf("\n");
return 0;
}

运行程序后，输入需要计算的斐波那契数列的项数，程序会输出对应的斐波那契数列。