斐波那契数列

 

斐波那契数列

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

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

 */

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

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

import "fmt"

func main() {
    fmt.Println("通过斐波那契列数,测试电脑计算能力,数字不动了,请自行关闭窗口。")
    for i := 0; i < 10000; i++ {
        fmt.Printf("第 %v 位置,数为 %v 
", i, GetFibonacci(i))
    }
}

func GetFibonacci(n int) int {

    //归回来
    if n == 0 || n == 1 {
        return 1
    }

    //一路递下去
    return GetFibonacci(n-1) + GetFibonacci(n-2)
}


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