7斐波那契数列

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

n<=39

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

func Fibonacci( n int ) int {
    // write code here
    a, b, c := 1, 1, 0
    if n <= 0 {
        return 0
    }
    if n == 1 || n == 2{
        return 1
    }
    for ;n > 2; n--{
        c = a + b
        a = b
        b = c
    }
    return c
}