这个同样是重庆威视真的笔试题,我对算法实在是不了解,当时感觉听说过,但不知道具体到底是什么东西。查询了一下,
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;
}
}
}
}