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