#include <stdio.h>

/* フィボナッチ数列を再帰で求める関数 */
int fibo(int n)
{
    if(n <= 1)
        return n;

    return fibo(n - 1) + fibo(n - 2);
}

/* 0～n番目までのフィボナッチ数の合計を求める関数 */
int sumFibo(int n)
{
    if(n <= 0)
        return 0;

    return fibo(n) + sumFibo(n - 1);
}

/* 奇数のフィボナッチ数の個数を数える関数 */
int oddFiboCount(int n)
{
    if(n <= 0)
        return 0;

    if(fibo(n) % 2 == 1)
        return 1 + oddFiboCount(n - 1);

    return oddFiboCount(n - 1);
}

int main()
{
    int n = 10;

    printf("%d番目のフィボナッチ数：%d\n", n, fibo(n));

    printf("0～%d番目までの合計：%d\n", n, sumFibo(n));

    printf("奇数のフィボナッチ数の個数：%d\n",
           oddFiboCount(n));

    return 0;
}