#include<stdio.h>
long fibo1(int n) { return n<=1?1:fibo1(n-1)+fibo1(n-2); }
long fibo2(int n)
{ long un=1, un1=1;
  while(n--) { long un2=un+un1; un=un1, un1=un2; }
  return un;
}
int main()
{ int n;
  printf("Donnez un nombre : ");
  scanf("%d",&n);
  if(n<41) printf("%ld\n",fibo1(n));
           printf("%ld\n",fibo2(n));
  return 0;
}