package LiKou;

import java.util.Scanner;

public class FeiBoNaQie {
//输出斐波那契数

    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        System.out.println("你想输出几个斐波那契数？");
        int n=input.nextInt();
        int x=1;
        int y=1;
        int z=1;
        if(n<=2){
            for(int i=0;i<n;i++) {
                System.out.print(z+" ");
            }
        }
        for(int i=3;i<=n;i++) {
            z=x+y;
            x=y;
            y=z;

        }
       System.out.println(z);
    }
}