#include <stdio.h>

// recursion

// n! = n x (n-1) x (n-2) ... x 1
// 4! = 4 х 3 х 2 х 1
// 3! = 3 x 2 x 1
// 4! = 4 x 3!
// 3! = 3 x 2!
// 2! = 2 x 1!
// 1! = 1 x 0!
// 0! = 1
/*
n! = n x (n-1)!
0! = 1
*/

// функция , която приема като параметър едно число
// и принтира в конзолата сборът на всички числа от 0 до параметъра:
// т.е. ако n е параметъра, и n = 10, функцията трябва да принтира 55
// може би ще ви трябва цикъл?

int fib(int n) {
    if (n == 0) return 0;
    if (n == 1) return 1;

    return fib(n - 1) + fib(n - 2);
}

int add(int a, int b) {
    return a + b;
}

void f1() {
    printf("zdravei priqtel");
}

void add2(int a, int b) {
    printf("%d", a + b);
}

int main()
{
    int perimeter = add(10, 10);
    //printf("%d\n", perimeter);
    printf("%d ", fib(9));
    //add2(20, 20);
    return 0;
}