斐波那契数列
小明算斐波那契
https://ac.nowcoder.com/acm/contest/69504/F
小明最近学习了斐波那契数列的概念。这个数列的前两项都是1,从第三项开始,每一项都是前两项的和。喜欢观察的小明还发现,斐波那契数列第n项和第n-1项之间的比例似乎越来越接近1.618:1。小明想请你写一段程序帮他验证这个猜想。详见代码:#include #include #include using namespace std; int main() {
int a;
cin>>a;
long long x1=1;
long long x2=0;
long long sum=0;
for(int i=1;i<a;i++)
{
sum=x1+x2;
x2=x1;
x1=sum;
}
cout<<x2<<" "<<x1<<" ";
printf("%.3f",x1*1.0/x2);
return 0;
}