蓝桥杯算法训练VIP-瓷砖铺放 （Java代码）

解题思路:





注意事项:





参考代码:

import java.util.Scanner;

public class Main {
	public static int sum = 0;
	public static int a;
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		a = sc.nextInt();
		f(a);
		System.out.println(sum);
	}
	private static void f(int x) {
		if (x == 0) {
			sum++;
			return;
		}
		if (x < 0)
			return;
		f(x - 1);
		f(x - 2);
	}
}