题解 | #方块与收纳盒#

其实也没啥，也就是$dp[n]dp[n]$表示第n块能有多少种不同的方案。 $dp[n]=dp[n-1]+dp[n-2]dp[n]\; =\; dp[n-1]+dp[n-2]$。需要注意int会溢出，要使用long

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int N = in.nextInt();
        long[] dp = new long[88];
        dp[1] = 1;
        dp[2] = 2;
        for(int i=3;i<=80;i++)
        {
            dp[i] = dp[i-1]+dp[i-2];
        }
        while(N > 0)
        {
            int t = in.nextInt();
            System.out.println(dp[t]);
            N--;
        }

    }
}