[go语言算法] 求斐波那契数列第n个数

package main

import "fmt"

//1 1 2 3 5 8 13 21

func main()  {
    n:=1
    fmt.Println(fib1(n))
}

func fib(n int)  int {
    if n==0 || n==1 {
        return n;
    }
    return fib(n-1)+fib(n-2)
}



func fib1(n int) int {
    i:=1
    j:=1
    count:= 2
    for  count < n  {
        tmp := i
        i = i+j
        j = tmp
        count++
    }
    return i
}
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容