递推
#include<bits/stdc++.h>
using namespace std;
int main(){
double a=1,b=3,tmp;
while(abs(a/b-0.618034)>=1e-6){
tmp=a;
a=b;
b+=tmp;
}
cout<<a<<'/'<<b;
return 0;
}
递推
#include<bits/stdc++.h>
using namespace std;
int main(){
double a=1,b=3,tmp;
while(abs(a/b-0.618034)>=1e-6){
tmp=a;
a=b;
b+=tmp;
}
cout<<a<<'/'<<b;
return 0;
}