/* AGS 3.6 */
#include <stdio.h>

int erg,n;

/* iterativer Alg. */
int fib(int z) {
  int i,p,q,r;
  if (z==0) return 0;
  if (z==1) return 1;
  p=0; q=1;
  for (i=1; i<z ; i++) 
      { r=p+q; p=q; q=r;}
  return r;
}

int main()
{ printf("Geben Sie eine natuerliche Zahl ein: ");
  scanf("%i",&n);
  erg=fib(n);
  printf("\n");
  printf("Die Fibonacci-Zahl ist %i\n", erg);
  return 0;
}



/* rekursiver Alg. */
int fib(int z) { 
  if (z==0) return 0;
  if (z==1) return 1;
  return fib(z-1)+fib(z-2)
}