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

解题思路:

细心的同志们应该已经看出来了 从4开始都等于前两项之和；
由此可得公式 当n>3时  a[i]=a[i-1]+a[i-2]
参考代码:

import java.util.Scanner;
public class Main {
    public static void main(String[] args){
       Scanner scanner=new Scanner(System.in);
         int n=scanner.nextInt();
         System.out.println(cz(n));
    }
    public static int cz(int n) {
        if (n<=3) {
            return n;
        }else {
            return cz(n-1)+cz(n-2);
        }
    }
}