当前位置:首页 C++ > 正文

c++编写一个函数,接受一个整数 n,返回前 n 个斐波那契数列的数字。

作者:野牛程序员:2023-08-11 20:24:35 C++阅读 2646

c++编写一个函数,接受一个整数 n,返回前 n 个斐波那契数列的数字。

#include <iostream>
#include <vector>

std::vector<int> fibonacciSequence(int n) {
    std::vector<int> sequence;
    if (n >= 1) {
        sequence.push_back(0);
    }
    if (n >= 2) {
        sequence.push_back(1);
    }
    for (int i = 2; i < n; ++i) {
        int next = sequence[i - 1] + sequence[i - 2];
        sequence.push_back(next);
    }
    return sequence;
}

int main() {
    int num = 10;
    std::vector<int> sequence = fibonacciSequence(num);
    std::cout << "Fibonacci sequence of length " << num << ": ";
    for (int num : sequence) {
        std::cout << num << " ";
    }
    std::cout << std::endl;
    return 0;
}


野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892
野牛程序员教少儿编程与信息学竞赛-微信|电话:15892516892
相关推荐

最新推荐

热门点击