Question

How to add fibonacci numbers to unordered_set in C++

Answer 1

#include <iostream>
#include <bits/stdc++.h> 
  
using namespace std;
  
void print(unordered_set<int> const &us) {
    copy(us.begin(), us.end(), ostream_iterator<int>(cout, " "));
}
  
unordered_set<int> fibonacci() { 
    int max = 300;
    
    int a = 0, b = 1; 
    unordered_set<int> fib, arr_fib; 
    fib.insert(a); 
  
    do {
        fib.insert(b); 
        int c = a + b; 
        a = b; 
        b = c; 
    } while (b <= max);
    
    return fib;
} 
    
int main() 
{ 
    // 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765
    
    unordered_set<int> fib = fibonacci(); 
      
    print(fib);
      
    return 0; 
} 



/*
run:


233 89 55 21 13 1 144 8 34 0 2 3 5 

*/
  

 

70+ SQL courses for beginners and professionals