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; }
运行展示：
