25.천 자리 수가 되는 피보나치 수열의 항.cpp

#include<stdio.h>
int main()
{
	int goal = 1, cnt = 3;
	double x = 1, y = 1, z = 2; // 수열의 각 항
	while (1)
	{
		x = y;
		y = z;
		z = x + y;
		cnt++;
		if (z >= 10) //가장 큰 항이 10보다 큰 경우 10으로 나누어주고 goal ++
		{
			x /= 10;
			y /= 10;
			z /= 10;
			goal++;
		}
		if (goal == 1000)
			break;
	}
	printf("%d", cnt);

	return 0;
}