题解 1567: 蓝桥杯算法提高VIP-超级玛丽

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class 超级玛丽 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		/*
		 * 样例输入 4 2
		 *  2  4
		 *  样例输出 1
		 */
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();// 长度
		int a = scanner.nextInt();// 陷阱数
	    int [] dp=new int [n+1];
	    if (n>=2) {
			dp[1]=dp[2]=1;
		}
	    for (int i = 0; i < a; i++) {
			int b=scanner.nextInt();
			if (b<=n) {
				dp[b]=-1;
			}
			
		}
	    
	    for (int i = 2; i <=n; i++) {
	    	if (dp[i]==-1) {
	    		dp[i]=0;
			}
	    	else {
	    		dp[i]=dp[i-1]+dp[i-2];
			}
			
			
		}
	    System.out.println(dp[n]);

	}

}