蓝桥杯算法训练VIP-瓷砖铺放

解题思路:

注意事项:

参考代码:

import java.util.Scanner;


public class Main {

	/**
	 * @param args
	 */
	public static void main(String[] args) {

		Scanner scanner=new Scanner(System.in);
		int n=scanner.nextInt();
		//从0开始的
	    int dp[]=new int[n+1];
	    dp[0]=1;
	    dp[1]=1;
	    for (int i = 2; i <=n; i++) {
			dp[i]=dp[i-1]+dp[i-2];
		}
	    System.out.println(dp[n]);
	}

}