//sequence de Fibonacci
//F_0 = 0, F_1 = 1, F_n = F_(n-1) + F_(n-2)
#include <iostream>

using namespace std;

int main() {
  int n;  
  cout << "Entrez un entier positif : ";
  cin >> n;
  
  cout << "Suite de Fibonacci < " << n << " : " << endl;

  int fib0 = 0;
  int fib1 = 1;
  int fib2 = fib0 + fib1;
  
  if (n>0) cout << fib0;
  if (n>1) cout << ", " << fib1;
  while (fib2<n) {
    cout << ", " << fib2;
    fib0 = fib1;
    fib1 = fib2;
    fib2 = fib0 + fib1;

  }  

  return 0;
}