#include <stdio.h>
#include <time.h>

// フィボナッチ数を求める関数(再帰版)
int fibo1(int n)
{
	int x;
	
	if(n == 0 || n == 1){
		x = 1;
	}else{
		x = fibo1(n - 2) + fibo1(n -1);
	}
	return x;
}

int main(void)
{
	int i;
	time_t start, end;
	
	// 時間計測はじめ
	start = clock();
	
	// 0から40までのフィボナッチ数を表示する
	for(i = 0; i <= 40; i++){
		printf("f[%3d] = %d\n", i, fibo1(i));
	}
	
	// 時間計測おわり
	end=clock();
	printf("%f秒\n",(double)(end - start) / CLOCKS_PER_SEC);
	
	return 0;
}