package main
import "fmt"
func fibonacci(n int) int {
if n < 2 {
return n
}
return fibonacci(n-2) + fibonacci(n-1)
}
func main() {
var i int
for i = 0; i < 10; i++ {
fmt.Printf("%d\t", fibonacci(i))
}
}
结果是:0 1 1 2 3 5 8 13 21 34
http://www.imooc.com/article/details/id/288329(goland 激活码使用)