package main

import "fmt"

func fib(n int) int {
    memo := make(map[int]int)    
    var result int
    
    for i := 1; i <= n; i++ {
        if i <= 2 {
            result = 1
        } else {
            result = memo[i - 1] + memo[i - 2]
        }

        memo[i] = result
    }

    return result
}

func main() {
    fmt.Println("Hello world!")
    for i := 1; i < 10; i++ {
        fmt.Println(fib(i))
    }
}