17 - Go 递归的使用

package main

import "fmt"

func main() {
	fmt.Println("GO 语言递归调用")
	var aa_input int
	fmt.Println("请输入你要查看数的阶乘？：")
	fmt.Scan(&aa_input)
	fmt.Println(Fac(aa_input))
	fmt.Println(fn(9))
}
//求n! n!=1*2*3*4*....*n
func Fac(n int) int{
	if n>0 {
		return n*Fac(n-1)
	} else {
		return 1
	}
}
//求斐波那契数列 1 1 2 3 5 8 13 21 34
//n= (n-1) + (n-2)
func fn(in2 int ) int {
	if in2==1 || in2 ==2 {
		return 1
	} else {
		return  fn(in2-1)+fn(in2-2)
	}
}