#include <stdio.h>

/* フィボナッチ数列の第n項目を求める再帰関数 */
int fibo(int n)
{
    printf("関数が開始されました。引数は%dです。\n", n);

    if(n == 0 || n == 1) {
        printf("n=%d なので 1 を返します。\n", n);
        return 1;
    }

    int result = fibo(n - 1) + fibo(n - 2);

    printf("fibo(%d) = %d を返します。\n", n, result);

    return result;
}

int main(void)
{
    printf("fibo(6) = %d\n", fibo(6));

    return 0;
}