go语言递归

1.输入一个数实现递归效果

func calc(n int)int  {
	if n == 1{
		return 1
	}
	return calc(n-1)*n
}
func main()  {
	var n int
	fmt.Scanf("%d",&n)
	fmt.Println("hello n ",n)
	fmt.Println(calc(n))

}

2.使用递归实现小于10的斐波那契数列

func fab(n int)int  {
	if n<=1{
		return 1
	}
	return fab(n-1)+fab(n-2)
}
func main()  {
	for i:=0;i<10;i++{
		fmt.Println(fab(i))
	}
}