【剑指Offer10】斐波那契数列
动态规划/** * 剑指 Offer 10- I. 斐波那契数列 * https://leetcode.cn/problems/fei-bo-na-qi-shu-lie-lcof/ * 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 * * 思路：动态规划 * */public class Solution1 { private static final int MOD = (int)Math.pow(10, 9) + 7; // 1e9 + 7 public int fib(int n) { if (n
页:
[1]