您的位置:首页 > 其它

输出斐波拉契数列

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

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;

}

}

}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息