import java.util.*;
import java.lang.*;
import java.io.*;

class Main {
    private static int fib(int n) {
        if (n < 1) { return 0; }
        if (n < 3) { return 1; }

        HashMap<Integer, Integer> memo = new HashMap<>();

        if (!memo.containsKey(n)) {
            memo.put(n, fib(n - 1) + fib(n - 2));
        }

        return memo.get(n);
    }
    
    public static void main(String[] args) {
        for (int i = 0; i < 15; i++) {
            System.out.println(fib(i));
        }
    }
}