C++——斐波那契数列

C++——斐波那契数列

1. 斐波那契数列

斐波那契数列的特征是为0开始，接下来两位数为1或者直接前两位为1开始，从第三位开始，后一位是前面两位之和（也可以看做增加的数是一个首项为2，公差为1的等差数列）。

斐波那契数列也又称黄金分割数列，以兔子繁殖作为引入，也称为兔子数列。（高三数学被这东西折磨够了，现在看见是相见恨晚！！）

斐波那契数列的通项公式为：f(n)=f(n-1)+f(n-2)

2.C++实现

首先我们需要写出一个斐波那契数列的类

#include<iostream>
using namespace std;

int Fbi(int i){
   if(i==1||i==2){
   return 1;
   }else{
   return Fbi(i-1)+Fbi(i-2);
   }
}

然后再写一个主程序来执行这个数列的运算

#include<iostream>
using namespace std;

int Fbi(int i){
   if(i==1||i==2){
   return 1;
   }else{
   return Fbi(i-1)+Fbi(i-2);
   }
}

int main(){
   int n;
   cout<<"请输入斐波那契数列的第几项";
   cin>>n;
   cout<<Fbi(n);
   return 0;
}