#include
#include

// rekurencyjnie

using namespace std;

// a) silnia
int silnia(int x)
{
if(x)
return x * silnia(x-1);
else return 1;
}

// b) x^n
int potega(int p, int w)
{
if(p)
{
if(w)
return p * potega(p, w-1);
else
return 1;
}
else return 0;
}

//c Fibonacciego
int fib(int z)
{
switch (z)
{
case 1: return 1; break;
case 2: return 1; break;
default: return fib(z-2) + fib(z-1);
}
}


int main()
{
int n;
cout << "a)\nPodaj liczbe 'n' : ";
cin >> n;
cout << "\n n! = " << silnia(n) << "\n\n";

int p, w;
cout << "b)\nPodaj 'p' : ";
cin >> p;
cout << "\nPodaj 'w' :";
cin >> w;
cout << "\n p^w = " << potega(p,w) << "\n\n";

int f;
cout << "c)\nPodaj 'f' : ";
cin >> f;
cout << "\n liczba fib = " << fib(f) << "\n";

cout << "\n";

system("PAUSE");
return EXIT_SUCCESS;
}