/* Exercice III, feuille d'exercices 1 */
/* Melange des solutions proposees par Olivier Fayau et Serge Nakoniecznyj */

#include <stdio.h>

int Fibrec(int n)
     /* Programmation recursive */
{
  if(n==0) return 0;
  if(n==1) return 1;
  if(n>=2) return Fibrec(n-1)+Fibrec(n-2);
}


int Fibit(int n)
     /* Progrmmation iterative */
{
  int n1,n2,n3;

  if(n==0) return 0;
  if(n==1) return 1;
  n1=0;
  n2=1;
  while(n>1)
    {
      n--;
      n3=n2;
      n2=n2+n1;
      n1=n3;
    }
  return n2;
}


main()
{
  int n;

  printf("Indice n : ");
  scanf("%d", &n);
  printf("Meth Rec : Un = %d\n", Fibrec(n));
  printf("Meth It : Un = %d\n", Fibit(n));
};