斐波拉契数列简单推倒

#include <iostream>
using namespace std;
int F(int x)
{
if (x < 0)
{
return -1;
/* code */
}
if (x ==0 || x == 1)
{
return 1;
/* code */
}
if (x >= 2)
{
return F(x-1)+F(x-2);
/* code */
}
}
int main()
{
int num = F(10);
cout << num <<endl;
return 0;

}

//运行时间 以指数的形式增长  ，不妥。

//数组的方式

#include <iostream>
using namespace std;
int F(int x)
{
int a[2048] ;
a[0] = 1;
a[1] = 1;
a[2]  =2;
for (int i = 3; i <2048; ++i)
{
a[i] = a[i-1]+a[i-2];
/* code */
}
return a[x];
}
int main()
{
int num_in;
cin >> num_in ;
int num = F(num_in);
cout << num <<endl;
return 0;
}