package main

import "fmt"

func fib(n int) int {
    if n < 1 { return 0 }
    if n < 3 { return 1 }
    
    memo := make(map[int]int)
    
    if _, ok := memo[n]; !ok {
        memo[n] = fib(n - 1) + fib(n - 2)
    }
    
    return memo[n]
}

func main() {
    for i := 0; i < 15; i++ {
        fmt.Println(fib(i))
    }
}