//calcul de la suite de Fibonacci
#include <iostream>

using namespace std;

//declaration de la fonction
int fibonacci(int n);

int main() {
  int n;
  cout << "Entrez le nombre de termes de la suite : ";
  cin >> n;
  cout << "Les premiers " << n << " terms de la suite de Fibonacci sont : " << endl;

  int f = 0;
  for (int i=0; i<n; i++) {
    f = fibonacci(i);
    cout << f << endl;
  }

  return 0;
}

//definition de la fonction
int fibonacci(int n) {
  int fib0 = 0;
  int fib1 = 1;
  int fib2;
  if (n==0) return 0;
  if (n==1) return 1;
  for (int i=2; i<=n; i++) {
    fib2 = fib0 + fib1;
    fib0 = fib1;
    fib1 = fib2;
  }  
  return fib2;
}