费波那契数列

已知：faibonacci（费波那契）数列的前几个数分别为0，1，1，2，3，5……。从第3 项开始，每一项都等于前两项的和。读入一个整数 n，编程求出此数列的前n 项。

//费波那契数列
import java.util.Scanner;
public class t22 {
  public static void main(String[] args) {
	
	Scanner sc=new Scanner(System.in);	
    int n=sc.nextInt();
    //展示第一项
    if(n==1)
    	System.out.print(0);
     //展示第二项及大于二的项的前两项
     if(n>=2)
    	 System.out.print(0+"\t"+1);
     //从第三项展示规律
     int x=0;
     int y=1;
     int next=0;
	for(int i=3;i<=n;i++){
		next=x+y;
		x=y;
		y=next;
		System.out.print("\t"+next);
	}
}
}