斐波那契数列

斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……。在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1, F(2)=1, F(n)=F(n - 1)+F(n - 2)（n ≥3，n ∈ N*） 题目如下：

代码如下：

#include <iostream>
#include<iomanip>
using namespace std;

int main()
{
   int n,i;
   cin>>n;
    
    long long a[51]={1,1};//第一项和第二项a[0]，a[1]都是1
   for(i=2;i<50;i++)//用for循环
   {
       a[i]=a[i-1]+a[i-2];//第三项开始每一项等于前两项之和
   }
   cout<<a[n-2]<<" "<<a[n-1]<<" "<<fixed<<setprecision(3)<<a[n-1]*1.0/(a[n-2]*1.0)<<endl;

    return 0;
}