[Rekurencja] Fibonacii n-ty wyraz

#include <stdio.h>
#include <string.h>


int fibonacci(int n)
{
    if (n<=0)
        return 0;
    else if(n==1)
        return 1;
    else if (n==2)
        return 1;
        else
        return fibonacci(n-1)+fibonacci(n-2);
}
int main()
{
    int n;
    printf("Podaj ilosc liczb ktora chcesz obliczyc w ciagu fibonacciego: ");
    scanf("%d",&n);
    printf("%d wyraz ciagu wynosi %d",n,fibonacci(n));

    return 0;
}