Question

How to generate the Fibonacci sequence into a vector in C++

Answer 1

#include <iostream>
#include <cstdint>
#include <vector>

std::vector<uint64_t> generate_fibonaccis(int n) {
    std::vector<uint64_t> fib(n);
    
    fib[0] = 1;
    fib[1] = 1;
    
    for (int i = 2; i < n; ++i) {
        fib[i] = fib[i - 2] + fib[i - 1];
    }
    
    return fib;
}

int main() {
    int n = 10;
    
    std::vector<uint64_t> fib = generate_fibonaccis(n);
    
    for (int i = 0; i < n; i++) {
        std::cout << fib[i] << " ";
    }
    
    return 0;
}

 
         
/*
run:

1 1 2 3 5 8 13 21 34 55 

*/

 

70+ SQL courses for beginners and professionals