愚蠢的摄影师 （Java代码）

解题思路:

注意事项:

参考代码:

public class 愚蠢的摄影师 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int N = in.nextInt();
		int[] arrays = new int[55];
		arrays[0] = 1;
		arrays[1] = 1;
		arrays[2] = 2;
		arrays[3] = 4;
		for (int i = 4; i < arrays.length; i++) {
			arrays[i] = arrays[i - 1] + arrays[i-3]+1;
		}
		System.out.println(arrays[N-1]);
	}

}