5
package com.xjj.lanqiao; import java.util.Scanner; /*----瓷砖铺放 ---- * * */ public class Lq3_11 { public static int n; public int dfs(int n){ if (n == 1) { return 1; } if (n == 2) { return 2; } return dfs(n-2) + dfs(n-1); } public static void main(String[] args) { System.out.println(); Scanner scanner = new Scanner(System.in); n = scanner.nextInt(); Lq3_11 lq = new Lq3_11(); System.out.println(lq.dfs(n)); } }