斐波那契数列:
该数列的前两项都是1,从第3项开始,后面的每一个数都是前两个数之和
public class Fibonacci{
public static void main(String[] args){
long f1,f2,f3,n=50;
f1=f2=1;
System.out.println(f1+" "+f2+" ");
for(int i=3;i<n;i++){
f3=f1+f2; //第三项是前两项之和
f1=f2; //更新前两项f1和f2
f2=f3;
System.out.print(f3+" ");
if(i%10==0){ //输出10行后换行
System.out.println();
}
}
}
}