Zadania - seria 5

1. Napisać funkcję program, który rozwiązuje problem wież z Hanoi (http://pl.wikipedia.org/wiki/Wieże_Hanoi).
2. Napisać funkcję, która oblicza n-tą liczbę Fibonacciego f(n), gdzie f(0)=f(1)=1, f(n+2)=f(n+1)+f(n).
3. Napisać funkcje, które obliczają rekurencyjnie potęgi, silnie, dwumian Newtona i największy wspólny dzielnik.
4. Napisać funkcję, która rekurencyjnie znajduje wzorzec w tekście.