【剑指Offer10】斐波那契数列

动态规划

[code]/** * 剑指 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