#include <stdio.h>

// フィボナッチ数列の第 n 項を返す再帰関数
int fibonacci(int n) {
    if (n == 0) {
        return 0;
    } else if (n==1) {
        return 1;
    } else {
        return fibonacci(n-1)+fibonacci(n-2);
    }
}

int main(void) {
    int n = 5;
    printf("F(%d) = %d\n", n, fibonacci(n)); // 出力結果: F(5) = 5
    return 0;
}