go

/**
 * 
 * @param n int整型 
 * @return int整型
*/
func Fibonacci( n int ) int {
    // write code here
    if n == 0 {
        return 0
    }
    if n == 1 {
        return 1
    }

    sum := 0
    n1 := 0
    n2 := 1

    for i:= 1; i < n; i++ {
        sum = n1 + n2
        n1 = n2
        n2 = sum
    }

    return sum
}