斐波那契0_2

什么是斐波那契数列？

斐波那契数列，又称为黄金分割数列，指的是一个数列的前两个数是1，从第二个数开始后面数分别是前两个数之和，这样的数组成的序列我们称为斐波那契数列。
数列为:1，1，2，3，5，8，13，21，34……

使用容器

#include<vector>
using namespace std;
int main()
{
    int max;
    cin>>max;
    vector<int>fp(max);
    fp[0]=1;
    fp[1]=1;
    for(int i=2;i<max;i++)
    {
        fp[i]=fp[i-1]+fp[i-2];
    }
    for(int a:fp)
    {
        cout<<a<<' ';
    }
}

使用递归

函数直接或间接的调用自身的行为，我们称之为递归

#include<vector>
#include<array>
using namespace std;
class fbnq
{
 public:
  int you(int a)
  {
    if(a<2)
    {
    return 1;
    }
    return you(a-1)+you(a-2);
  }
};
int main()
{
  int max=0;
  cin>>max;
  fbnq myfbnq;
  for(int i=0;i<max;i++)
  {
  cout<<myfbnq.you(i)<<' ';
  }
}