//calcul de la suite de Fibonacci par recursivite
#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) {
  if (n==0) return 0;
  if (n==1) return 1;
  if (n>=2) return fibonacci(n-2) + fibonacci(n-1);
}