斐波那契数列--求自然数的和

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

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

 */

 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 \n", 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 
34 第 9 位置,数为 55 
35 第 10 位置,数为 89 
36 第 11 位置,数为 144 
37 第 12 位置,数为 233 
38 第 13 位置,数为 377 
39 第 14 位置,数为 610 
40 第 15 位置,数为 987 
41 第 16 位置,数为 1597 
42 第 17 位置,数为 2584 
43 第 18 位置,数为 4181 
44 第 19 位置,数为 6765 
45 第 20 位置,数为 10946 
46 第 21 位置,数为 17711 
47 第 22 位置,数为 28657 
48 第 23 位置,数为 46368 
49 第 24 位置,数为 75025 
50 第 25 位置,数为 121393 
51 第 26 位置,数为 196418 
52 第 27 位置,数为 317811 
53 第 28 位置,数为 514229 
54 第 29 位置,数为 832040 
55 第 30 位置,数为 1346269 
56 第 31 位置,数为 2178309 
57 第 32 位置,数为 3524578 
58 第 33 位置,数为 5702887 
59 第 34 位置,数为 9227465 
60 第 35 位置,数为 14930352 
61 第 36 位置,数为 24157817 
62 第 37 位置,数为 39088169 
63 第 38 位置,数为 63245986 
64 第 39 位置,数为 102334155 
65 第 40 位置,数为 165580141 
66 第 41 位置,数为 267914296 
67 第 42 位置,数为 433494437 
68 第 43 位置,数为 701408733 
69 第 44 位置,数为 1134903170 
70 第 45 位置,数为 1836311903 
71  */