Fibonacchi

#include <stdio.h>

int fibonacchi(int n);

int main()
{
    printf("%d\n", fibonacchi(7));

    return 0;
}

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