a=0;b=1; for(i=2;i<=n;i++) { s=a+b;  b=a;  a=s;}
由于本人刚学数据结构和算法  不明白,希望高人解释下!

O(n)...

什么?

是不是可以这样理解...?
a = a + b  1+2+3+4+...
b = a      (1+2)+(1+2)

就是2，3，4，5···n,所以是O（N）

O(n-1)--->O(n)

只要分析循环的层数和循环变量的变化情况即可。

其实时间复杂度也就说的大O
你这只用了一层循环所以是O(n)
其中是2到n  虽然没有1,但是一个常数忽略不计

如果是两层1到n的循环  那么就是O(n^2)
如果是一层1到n  一层1到lg(n)  那么就是O(nlogn)