package main

// 参考文章：

//     https://github.com/Unknwon/the-way-to-go_ZH_CN/blob/master/eBook/06.12.md

import (

    "fmt"

    "time"

)

const LIM = 

var fibs [LIM]uint64

func main() {

    var result uint64 =

    start := time.Now()

    for i := ; i < LIM; i++ {

        result = fibonacci(i)

        fmt.Printf("fibonacci(%d) is: %d\n", i, result)

    }

    end := time.Now()

    delta := end.Sub(start)

    fmt.Printf("longCalculation took this amount of time:%s\n", delta)

}

func fibonacci(n int) (res uint64) {

    // memoization: check if fibonacci(n) is already known in array

    if fibs[n] !=  {

        res = fibs[n]

        return

    }

    if n <=  {

        res =

    } else {

        res = fibonacci(n - ) + fibonacci(n - )

    }

    fibs[n] = res

    return

}