#include <iostream>
#include "helpers.h"

long factorial(int n) {
    if (n == 0 || n == 1)
        return 1;
    else
        return n * factorial(n - 1);
}

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

double power(double base, int exponent) {
    if (exponent == 0)
        return 1;
    else if (exponent > 0)
        return base * power(base, exponent - 1);
    else
        return (1 / base) * power(base, exponent + 1);
}

int main() {
    int n;
    double base;
    int exponent;

    // Factorial calculation
    std::cout << "Enter a number to calculate its factorial: ";
    std::cin >> n;
    std::cout << "Factorial of " << n << " is: " << factorial(n) << std::endl;

    // Fibonacci sequence
    std::cout << "Enter the term number to find in Fibonacci sequence: ";
    std::cin >> n;
    std::cout << "Term number " << n << " in Fibonacci sequence is: " << fibonacci(n) << std::endl;

    // Power function
    std::cout << "Enter base and exponent to calculate power (base (space) exponent): ";
    std::cin >> base >> exponent;
    std::cout << base << " raised to the power of " << exponent << " is: " << power(base, exponent) << std::endl;

    return 0;
}