题目
请使用递归的方式，求出斐波那契数，1，1，2，3，5，8，13
给你一个整数n，求出它的斐波那契数是多少？
思路：
1、当 n==1|| n==2，返回1
2、当n>=2,返回前面两个数的和f(n-1) + f(n-2)
代码
package main
import "fmt"
func F(n int) int {
if n == 1 || n == 2 {
return 1
} else {
return F(n-1) + F(n-2)
}
}
func main() {
res := F(3)
fmt.Println(res)
}
