斐波那契数列

/*
斐波那契数列是:
前两项数值一样,
第三项是前两项的和 1+1=2
第四项是前二项的和 1+2=3
第五项是前二项的和 3+2=5

 1 1 2 3 5 8 13 21 34 55 ....

 */

使用递归求斐波那契数列第N项的值

 1 //使用递归求斐波那契数列第N项的值
 2 package main
 3 
 4 import "fmt"
 5 
 6 func main() {
 7     fmt.Println("通过斐波那契列数,测试电脑计算能力,数字不动了,请自行关闭窗口。")
 8     for i := 0; i < 10000; i++ {
 9         fmt.Printf("第 %v 位置,数为 %v 
", i, GetFibonacci(i))
10     }
11 }
12 
13 func GetFibonacci(n int) int {
14 
15     //归回来
16     if n == 0 || n == 1 {
17         return 1
18     }
19 
20     //一路递下去
21     return GetFibonacci(n-1) + GetFibonacci(n-2)
22 }


23 /*
24 通过斐波那契列数,测试电脑计算能力,数字不动了,请自行关闭窗口。
25 第 0 位置,数为 1 
26 第 1 位置,数为 1 
27 第 2 位置,数为 2 
28 第 3 位置,数为 3 
29 第 4 位置,数为 5 
30 第 5 位置,数为 8 
31 第 6 位置,数为 13 
32 第 7 位置,数为 21 
33 第 8 位置,数为 34   */