(java)leetcode509 斐波那契数列的常规解法及其改进(新增)

题目描述: 斐波那契数,一般用 F(n) 表示,造成的序列称为斐波那契数列。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:html F(0) = 0,   F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 给定 N,计算 F(N)。java 示例 1:code 输入:2 输出:1 解释:F(2) = F(1) + F(0) =
相关文章
相关标签/搜索