rek. Definition von Fibonacci:

   fib(1) = 1   und    fib(2) = 1
   fib(n) = fib(n-1) + fib(n-2)


 rek. Definition der Potenz:

   x^0  = 1
   x^n  = x * x^(n-1)