斐波那契数列c++

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

来源于老师布置的题目

采用自定义函数的写法！

#include
#include
#include
using namespace std;
int64_t Fbnq(int n)//自定义一个斐波那契函数
{
    if (n == 0)
        return 0;
    else if (n == 1)
        return 1;//当输入的数字是0或1时返回原数值
    else
        return Fbnq(n - 1) + Fbnq(n - 2);//其他情况参照函数定义
}
int main() 
{
    int n,daan;//daan为最后的答案
    while (cin >> n) {
        daan = Fbnq(n);
        cout << daan;
        cout << endl;
    }//利用while循环来实现多组输入，当输入一个数就可以输出一组数据
    
  }