poj1067(取石子fibonacci数）

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

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

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

 

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