斐波那契数列(Fibonacci sequence),又称黄金分割数列 ,因数学家莱昂纳多· 斐波那契 (Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称“兔子数列”,其数值为:1、1、2、3、5、8、13、21、34……在数学上,这一数列以如下 递推 的方法定z义:F(0)=1,F(1)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 2,n ∈ N*)。
而在C++语言里,又该如何解决斐波
代码:
#include<iostream>
using namespace std;
signed main()
{
long long n;
cin>>n;
long long a=1,b=1,c;
for(int i=2;i<n;i++)
{
c=a+b;
b=a;
a=c;
}
cout<<b<<" "<<a<<" ";
printf("%.3f",(double)a/b);
}那契数列呢?