Go实现算法：斐波那契数列fibonacci

package mainimport "fmt"func fibonacci(n int) int {if n < 2 {return n}return fibonacci(n-2) + fibonacci(n-1)
}func main() {var i intfor i = 0; i < 10; i++ {fmt.Printf("%d\t", fibonacci(i))}
}

结果如下：

0       1       1       2       3       5       8       13      21      34