go 递归函数

package main

import "fmt"

func Factorial(n uint64)(result uint64){
if (n > 0){
result = n * Factorial(n-1)
return result
}
return 1
}



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.Println("%d ",fibonacci(i))

}

}