数学公式:
f(0)=0;
f(1)=1;
f(n)=f(n-1)+f(n-2)(n>2)
实例代码:
package main
import "fmt"
/*
f(0)=0;
f(1)=1;
f(n)=f(n-1)+f(n-2)(n>2)
*/
//n:代表月份
func Fbi(n int) (res int) {
if n <= 1 {
if n == 1 {
return 1
} else {
return 0
}
} else {
return Fbi(n-1) + Fbi(n-2)
}
}
func main() {
n := Fbi(12)
fmt.Println(n)
}
运行效果:
注:主要是数学公式的推导(找出数学规律)