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）。【多组输入】

输入格式：

项数n

输出格式：

对应项数的值

题目解析:

(这里附上两个代码，一个涉及到定义函数，定义函数很简单；另一个没有定义函数，运用循环结构)

斐波那契数列详细解析，我画了一个图展示，应该算是可以较清晰的流程的。代码展示：

一.定义函数型，无敌简短！！！

#include<iostream>

using namespace std;

int Fib(int n)

{

    if (n == 1 || n == 2)

        return 1;

    else

        return Fib(n - 1) + Fib(n - 2);//这里其实就已经利用了定义的函数进行了循环

}

int main()

{

    int n;

    while (cin >> n) {

        cout << Fib(n) << endl;

    }

}

运行展示：

 二.循环型结构，不涉及定义函数！！！（具体流程上边有图解）

#include<iostream>
using namespace std;
int main()
{
    int n;
    while (cin >> n)
    {
        if (n <= 2)
            cout << 1 << endl;
        else if (n >= 3)
        {
            int f1 = 1;
            int f2 = 1;
            int temp = 0;
            for (int i = 2; i < n; i++)
            {
                temp = f1 + f2;
                f1 = f2;
                f2 = temp;
            }
            cout << temp << endl;
        }
    }
    return 0;
}

运行展示：