/*
斐波那契数列是:
前两项一样,
第三项是前两项的和 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 */