题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) O(n2)
blablabla
时间复杂度
参考文献
C++ 代码
#include<iostream>
using namespace std;
int n;
int main()
{
cin>>n;
//数据要开long long
long long x[60],l[60];
for(int i=0;i<n;i++)
{
cin>>x[i];
long long a=0,b=1,c=1;
for(int j=1;j<=x[i];j++)
c=a+b,a=b,b=c;
l[i]=a;
}
for(int i=0;i<n;i++)
cout<<"Fib("<<x[i]<<") = "<<l[i]<<endl;
return 0;
}
算法2
(暴力枚举) O(n2)
blablabla
时间复杂度
参考文献
C++ 代码
blablabla