【问题解决】斐波那契数列

f(n) = 0 ,            n = 0;     = 1 ,            n = 1;     = f(n-1)+f(n-2), n >=2;如果使用递归，代码比较简单，但是递归深度太大，容易造成线程栈溢出以及重复计算太多，效率极低

循环代码如下：

#include<iostream>using namespace std;/*    斐波那契数列    可以用递归或者循环，但是递归在n很大的时候效率太低*/long long Fibonacci(size_t n){    int arr[] = { 0, 1 };    int FinumN_1 = 1;    int FinumN_2 = 0;    int FinumN = 0;    if (n < 2)    {        return arr[n];    }    for (size_t i = 2; i <= n; i++)    {        FinumN = FinumN_1 + FinumN_2;        FinumN_2 = FinumN_1;        FinumN_1 = FinumN;    }    return FinumN;}void main(int argc,void *argv){    size_t n = 35;    cout << Fibonacci(n) << endl;    system("pause");}