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

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
;
}
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");
}