大斐波那契数为什么当n>40时结果计算很慢!跟递归函数有关系吗?#includeusing namespace std;

大斐波那契数
为什么当n>40时结果计算很慢!
跟递归函数有关系吗?
#include
using namespace std;
long int FBO(int FB);
int main()
{
int n;
int T;
cin>>T;
for(int i=0;i>n;
long int x;
x=FBO(n);
cout

那必然有关系!因为你一个F(k)算了很多次!可以考虑记忆化：
#include
using namespace std;
long int FBO(int FB);
long F[10000];
int main()
{
int n;
int T;
cin>>T;

for(int i=0;in;

cout