学步园

真是一个很神的题，fibonacci数和黄金分割只能看它，看不懂它。

这里有写得很祥细的报告。

http://blog.csdn.net/lin_miao0818/archive/2008/09/09/2906157.aspx

#include<iostream><br /> #include<cmath><br /> using namespace std;<br /> int main()<br /> {<br /> const double e1=(sqrt(5)-1)/2,e2=0.5+sqrt(5)/2;<br /> int a,b;<br /> while(cin>>a>>b)<br /> {<br /> if(a>b)swap(a,b);<br /> int k=a*e1;<br /> bool f=true;<br /> if( ( int(k*e2)==a&&b==a+k ) || ( int((k+1)*e2)==a&&b==a+k+1) )f=0;<br /> cout<<f<<endl;<br /> }<br /> return 0;<br /> }