动态规划
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]); } } }