#include <stdio.h>
#include <stdlib.h>
#include <gmp.h>

int main()
{
	int a=0,cnt=1;
	char str[1001];
	mpz_t prv,prv1,val;
	mpz_init(prv);
	mpz_init(prv1);
	mpz_init(val);
	mpz_set_si(prv,0);
	mpz_set_si(val,1);
	
	do{
		cnt++;
		mpz_set(prv1,val);
		mpz_add(val,val,prv);
		mpz_set(prv,prv1);
		mpz_get_str(str,10,val);
		for(;str[a]!='\0';a++);
		if(a==1000)
			a=0;
	}while(a!=0);
	printf("\n\t%i\n\n",cnt);
system("pause");
return 0;
}