题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
include[HTML_REMOVED]
int main()
{
int a,b,i,n;
a=0;
b=1;
scanf(“%d”,&n);
if(n==1)
printf(“0”);
if(n==2)
printf(“0 1”);
if(n==3)
printf(“0 1 2”);
else if(n>=4)
{
printf(“0 1 “);
for(i=1;i<=n-2;i++)
{
if(i%2!=0)
{
a=a+b;//1//3
printf("%d ",a);
}
else
{
b=a+b;//2//5
printf("%d ",b);
}
}
}
}