激光样式--枚举+递推

枚举

	import java.util.Scanner;
	public class Main {
		public static void main(String[] args) {
			int cnt = 0;
			Scanner sc = new Scanner (System.in);
			int n = sc.nextInt();
			for(int i = 0 ; i < 1 << n ; i++) {
				boolean flag = true;
				for(int j = 1 ; j < n ; j++) {
					if(get(i,j)==1&&get(i,j-1)==1) {
						flag = false;
						break;
					}
				}
				if(flag) {
					cnt +=1;
				}
			}
			System.out.println(cnt);
		}
		private static int get(int i, int j) {//判断i的j位是否为1 
			return i >>j&1;
		}
	}

递推解法：
开一个二维数组 选0 /1
初始值arr（0，0） 没有限制下一位 我们下一位写0 /1 都行 所以我们把第0位写成 “0 ” 为 1 如果第0位（不是有效位）看成1限制有效位第一位 不能填1

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new  Scanner (System.in);
		int num = sc.nextInt();
		int arr[][]  = new int[num+1][2];
		arr[0][0] =1;//为后面作铺垫 方便后面的代码处理
		for(int i = 1 ; i <= num ;i++) {
			arr[i][0] = arr[i-1][0] + arr[i-1][1];
			arr[i][1] = arr[i-1][0];
		}
		System.out.println(arr[num][1]+ arr[num][0]);
	}
}