/**
 * Created by LJY on 2017/3/11.
 */
import java.util.Scanner;

public class Fibonacci {
    public static void main(String[] args) {
        System.out.printf("求几个斐波那契数？");
        int num;
        Scanner scanner=new Scanner(System.in);
        num=scanner.nextInt();
        int[] fb=new int[num];
        fb[0]=0;
        fb[1]=1;
        int i=0;
        for(i=0;i<num;i++){
            if(i>1){
                fb[i]=fb[i-1]+fb[i-2];
            }
            System.out.printf("%3d",fb[i]);
        }
    }
}