输出斐波拉契数列

这个同样是重庆威视真的笔试题，我对算法实在是不了解，当时感觉听说过，但不知道具体到底是什么东西。查询了一下，

1,1,2,3,5,8,13,21,34,55,89,144,233.

假如输出100个数：

public class OutPut{

public static void main(String [] args){

int i,a=1,b=1,c=0;

for( i = 0; i<100 ; i++){

//前两个数相加等于第三个数，首先输出前两个数（当时我也这么想的）

if( i < 2){

System.out.println(1+"\n");

}

else{

c = a + b;

System.out.println(c+"\n");

a = b;//a,b就是接受相加以后变化的变量

b = c;

}

}

}

}