#include<iostream> using namespace std; main(){ unsigned long long int d,f,x,c,a,n,pierwsza,druga,nastepna; long long int wynik; wynik=0; f=10; nastepna=0; druga=1; pierwsza=0; cin>>n; a=n; for(x=0;n!=0;x++){n=n/10;} x-3; d=(10^x)*6; for(c=0;c<x;c++){ f=f*10; } d=f*6; for(c=0;wynik==0;c++){ nastepna=pierwsza+druga; nastepna=nastepna%f; pierwsza=druga; pierwsza=pierwsza%f; druga=nastepna; druga=druga%f; if(nastepna==a){ wynik=c+2; break; } if(c>=d){ wynik=-1; break; } } if (wynik==-1){cout<<"NIE"<<endl;} else{cout<<wynik<<endl;} return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 | #include<iostream> using namespace std; main(){ unsigned long long int d,f,x,c,a,n,pierwsza,druga,nastepna; long long int wynik; wynik=0; f=10; nastepna=0; druga=1; pierwsza=0; cin>>n; a=n; for(x=0;n!=0;x++){n=n/10;} x-3; d=(10^x)*6; for(c=0;c<x;c++){ f=f*10; } d=f*6; for(c=0;wynik==0;c++){ nastepna=pierwsza+druga; nastepna=nastepna%f; pierwsza=druga; pierwsza=pierwsza%f; druga=nastepna; druga=druga%f; if(nastepna==a){ wynik=c+2; break; } if(c>=d){ wynik=-1; break; } } if (wynik==-1){cout<<"NIE"<<endl;} else{cout<<wynik<<endl;} return 0; } |