AIDS lab3

//zadanie 1
double Funkcja(double a, int n)
{
    if (n == 0) return 1;
    else
    {
        if (n % 2 == 0)
        {
            return Funkcja(a*a,(n/2));
        }
        else
        {
            return a* Funkcja(a*a,floor(n / 2));
        }
    }
}

// zad fibonacci
int fib(int n)
{
    if (n <= 2) return 1;
    else return fib(n - 1) + fib(n - 2);

}