编写程序，计算斐波那契（Fibonacci）数列，输出前50项。该数列的前两项都是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;

   f2=f3;

   System.out.print(f3+" ");

   if(i%10==0){

    System.out.println();

   }

  }