package main
import "fmt"
// Go的递归调用和类型转换
// 递归,就是在运行的过程中调用自己。
func Factorial(x int) (result int) {
if x == 0 {
result = 1;
} else {
result = x * Factorial(x - 1);
}
return;
}
func Fibonacci(n int) int {
if n < 2 {
return n
}
return Fibonacci(n-2) + Fibonacci(n-1)
}
func main(){
// go语言的递归样例,
//go语言实现阶乘
var num int = 10
fmt.Println(Factorial(num))
// go实现斐波那契
fmt.Println(Fibonacci(num))
}