[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
}