题解 | #斐波那契数列#

package main

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param n int整型
 * @return int整型
 */
func Fibonacci(n int) int {
	// write code here
	if n <= 2 {
		return 1
	}

	a, b, c := 1, 1, 0
	for i := 2; i < n; i++ {
		c = a + b
		a = b
		b = c
	}

	return c
}