#include <stdio.h>

/* フィボナッチ数列の第n項目を求める再帰関数 */
int fibo(int n)
{
    /* 終了条件 */
    if(n == 0 || n == 1) {
        return 1;
    }

    /* 再帰呼び出し */
    return fibo(n - 1) + fibo(n - 2);
}

int main(void)
{
    int i;

    /* 0～9を引数として呼び出す */
    for(i = 0; i <= 9; i++) {
        printf("fibo(%d) = %d\n", i, fibo(i));
    }

    return 0;
}