Число фибонччи

#include <stdio.h>

int fibonachi(int n);

int main() {
    int result;
    
    result = fibonachi(20);
    printf("Fibonachi = %d \n", result);
    
    return 0;
}

int fibonachi(int n) {
    if (n == 0) {
        return 0;
    } if (n == 1) {
        return 1;
    } else {
        return fibonachi(n - 1) + fibonachi(n - 2);
    }
}

C

INFO