Question

How to add fibonacci numbers to a set in C++

Answer 1

#include <iostream>
#include <bits/stdc++.h> 
  
using namespace std;
  
void print(set<int> const &st) {
    copy(st.begin(), st.end(), ostream_iterator<int>(cout, " "));
}
  
set<int> fibonacci() { 
    int max = 300;
    
    int a = 0, b = 1; 
    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
    
    set<int> fib = fibonacci(); 
      
    print(fib);
      
    return 0; 
} 
  
  
  
/*
run:
  
0 1 2 3 5 8 13 21 34 55 89 144 233 
  
*/
  

 

70+ SQL courses for beginners and professionals