动态规划
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
int MOD=998244353;
Scanner in = new Scanner(System.in);
int n=in.nextInt();
int[] dp=new int[n+1];
if(n==1){
System.out.println(1);
}else if(n==2){
System.out.println(2);
}else{
dp[0]=0;
dp[1]=1;
dp[2]=2;
for(int i=3;i<=n;i++){
dp[i]=(dp[i-1]+dp[i-2])%MOD;
}
System.out.println(dp[n]);
}
}
}

京公网安备 11010502036488号