斐波那契数列

问题描述

斐波那契数列是一个序列为：1，1，2，3，5，8，13，21… 也就是每个数等于它前两个数之和。那么给你第 n 个数，问 F(n) 是多少。

斐波那契数列公式：f(n) = f(n-1)+f(n-2)

示例：

输入： n = 3

输出： 3

package main

import (
	"fmt"
)

func fibonacci(n int) int {
	if (n == 0 || n == 1) {
		return 1
	}
	a, b := 1, 1
	for n > 1 {
		a, b = b, a + b
		n--
	}
	return b
}

func main() {
	fmt.Println(fibonacci(3))
}