#include <stdio.h>

/* 田中 C言語 演習2 フィボナッチ数列a0=0 ,a1=1 ,ai=ai-1+ai-2 および前項との比ri = ai/ai-1を2<=i<=40で計算し、出力するプログラムを書いてください。 */

/* main関数の定義 */
int main(void)
{
	int ai[] = {0,1};				//フィボナッチ数列(初項:1,第2項:2)
	int i , j, ans;
	int sum = 0;					//フィボナッチ数列第n項を代入

	printf("初項\t=0\n第2項\t=1\n");

/* 数列aiの和を求める */
	for(i=1; i<10000 ;i++){
		sum += ai[i-1] + ai[i];
		ai[i+1] = sum;
		printf("第%d項\t=%d\n", i+2, ai[i+1]);
			if(40 <= sum/ai[i]){
				break;
			}
	}

	return 0;
}