golang 编程之fibonacci number

    最近在学习golang这门语言。今天写了fibonacci number的计算：  熟悉一下基本的语法，function的写法。编程语言这种东西需要的是实践，多读多写，才能运用自如，希望自己能掌握这门语言。
    这个是快速的版本：

package main

import "fmt"

func fib(n uint) (ret int64){

    var index uint = 0

    var i int64 = 1
    var j int64 = 0

    for index < n {
        index += 1
        i,j = i+j,i
    }

    return j
}

func main(){

    fmt.Printf("%d\n",fib(40))
}

    下面这个版本是低效的版本：

package main
import "fmt"

func fib(n uint) uint64{

    if n == 0{
        return 0
    }else if n == 1 {
        return 1
    }else {
        return    fib(n-1)+fib(n-2)
    }
}


func main(){
    fmt.Printf("%d\n",fib(40))
}

    低效的版本更好的反映了fibonacci number的特点，但是效率狂低，SICP（计算机程序的构造和解释）完美的解释了效率低的原因。所以建议使用第一个。
    实验证明，当计算fibnacci（60）的时候，fib_slow慢到不能忍受，fib的效率依然是O（n）。

manu@manu-hacks:~/code/go/self$ time ./fib
102334155

real    0m0.008s
user    0m0.004s
sys    0m0.000s
manu@manu-hacks:~/code/go/self$ time ./fib_slow
102334155

real    0m2.643s
user    0m2.604s
sys    0m0.004s
manu@manu-hacks:~/code/go/self$

参考文献：
1 An introduction to programming in GO