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

// フィボナッチ数を求める（DP版）
int fibo2(int n)
{
	int i, f[100];
	
	f[0] = f[1] = 1;
	for(i = 2; i <= n; i++){
		f[i] = f[i-2] + f[i-1];
	}
	return f[n];
}

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, fibo2(i));
	}
	
	// 時間計測おわり
	end=clock();
	printf("%f秒\n",(double)(end - start) / CLOCKS_PER_SEC);
	
	return 0;
}