【C++】C++斐波那契数列算法

1.问题描述

以知斐波那契数列指的是这样一个数列：0、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，n ∈ N*)。

2.思路：根据斐波那契公式，后一项为前两项之和，第0项为0，第一项为1。解决这类问题一般用循环或递归的方式。递归的重点是设置好出口，即结束条件。

3.代码奉上：

#include<iostream>
using namespace std;


long long int F(int n)//由于后面数值结果较大，可使用longlong类型
{
    if (n <= 1)//递归结束条件
    {
        return n;
    }
    else
    {
        return F(n - 1) + F(n - 2);//递归公式
    }
}

int main()//003
{
    int n;//想要查找的数值
    cout << "请输入n: "; 
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        F(i);
        cout << F(i) << "\t";
        //此处是为了美观而增加的判断流程
        if (i <= 20)
        {
            cout << "\t";
        }
        if (i % 5 == 0)
        {
            cout << endl;
        }
    }
    system("pause");
    return 0;
}

4.运行结果如下，此处代码当数值输入大于20时会因为数值变大占位代表而造成观看性变差，当数值大于40时会因计算量过大而造成计算速度会变慢。

 小小代码奉上，希望有所帮助。