愚蠢的摄影师
Time Limit: 1 Sec Memory Limit: 128 MB
背景
“如果两个人相差一秒出生, 其中一个是小孩, 那么另一个也是小孩. 由此可以推论, 所有人均是小孩.”

问题
数计系是一个由N个人组成的大家庭, 分别为1, 2, 3, …, N岁.

有一次系主任想为全系拍张合照. 需要所有学生站成一排.
起先他想按他们的岁数从小到大安排, 但后来又觉得这样不自然.
于是他建议按如下方案站排:
1岁的在最左边.
每相邻两人不得相差超过2岁.

这样学生的岁数看起来显得很平均(25岁和27岁的人差别很难看出).
存在多种方案满足此要求.
摄影师不想违反系主任的意愿, 就为每种可能的安排分别拍了一张照片.

传送门:SHUOJ1194

Input

整数N, 1<=N<=55.

Output

所拍照片张数.

Sample Input

1
4

Sample Output

1
4

HINT

题解

慢慢推公式吧... 记得是shu[n]=shu[n-1]+shu[n-3]+1; 关键是我写的时候把shu[6]=8竟然也过了,oj上数据有点弱啊。。
## AC code:(不包含输入类)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
import java.io.*; 
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int[]js=new int[56];
js[0]=0;
js[1]=1;
js[2]=1;
js[3]=2;
js[4]=4;
js[5]=6;
js[6]=9;
for(int i=6;i<56;i++){
js[i]=js[i-1]+js[i-3]+1;
}
while(sc.hasNext()){
int n=sc.nextInt();
System.out.println(js[n]);
}
}
}