7斐波那契数列

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。

n<=39

要记住第n项，指的是1开始，因为下标会小一个数，下标从0开始。

func Fibonacci( n int ) int {
    // write code here
    if n == 0 {
        return 0
    }

    if n == 1 || n == 2 {
        return 1
    }

    a, b, c := 1, 1, 0

    for i := 3; i <= n; i++ {
        c = a + b
        a = b
        b = c
    }

    return c
}