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

#include <stdio.h>

double Fibit(double n)
     /* Progrmmation iterative uniquement        */
     /* La programmation recursive est inadaptee */
     /* aux larges valeurs de n                  */
{
  double 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()
{
  double n;

  printf("Indice n : ");
  scanf("%lf", &n);
  printf("Un = %0.0lf\n", Fibit(n));
};