Go语言 大话数据结构——斐波那契数列的实现

数学公式：

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)
}

运行效果：

注：主要是数学公式的推导（找出数学规律）