题目

输入一个整数 nn ，求斐波那契数列的第 nn 项。

假定从 00 开始，第 00 项为 00。

数据范围 0≤n≤390≤n≤39 样例 输入整数 n=5

返回 5

代码

GO

func Fibonacci(n int) int {
    if n < 2 {
        return n
    }
    
    dp := make([]int, n + 1)
    dp[0], dp[1] = 0 ,1
    for i := 2; i < n + 1; i ++ {
        dp[i] = dp[i - 1] + dp[i - 2]
    } 
    return dp[n]
}