问题描述
斐波那契数列是一个序列为: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))
}