类似于斐波拉契数列，数值很大(动态规划)

题目：

import java.util.Scanner;
 
 
public class Main {
    public static final int mod = 1000000007;
    public static int[] f = new int[(int)1e7 + 1];
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int x = scanner.nextInt();
        for(int i = 0; i <= 3; ++i) {
            f[i] = i;
        }
        for(int i =4 ; i <= x; ++i) {
            f[i] = (f[i-1] + f[i -3]) % mod;
        }
        System.out.println(f[x]);
    }
}

第一次写牛客的题，总结下这道题和在牛客写代码的经验。

首先，类一定要为pubic class Main
然后次方可以用科学技术法，但记住科学计数法出来后是double，之前忘了这个用的math.pow()
能先算出来的常熟就一定要先算法出来放在一遍，例如上面的final mod
然后牛客中写代码一定要有输入语句(如果需要输入的话)，然后自己还要引包
这道题的话就是简单的动态规划了

再回忆下Java中各种数据类型的大小