題目描述
四級考試已經過去好幾個星期了,但是小水還是對自己的英語水平擔心不已。
小水打算好好學習英語,爭取下次四級考試和小學弟小學妹一起拿下它!
四級考試的時候,監考老師會按考號分配固定的座位,但唯一不變的是每兩個人之間肯定至少會留下兩個空座位,原因相信大家都懂得。
那麼問題來了,我們現在只關注教室裏的一排座位,假設每排有n個座位,小水想知道這一排至少坐一個人的前提下,一共有多少種坐法。
輸入
多組輸入。
第一行輸入整數n,代表教室裏這一排的座位數目。(1 <= n <= 45)
輸出
輸出種類數目。輸入輸出各佔一行,保證數據合法。
樣例輸入
1 3 5
樣例輸出
1 3 8
來源
【AC代碼】:
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
int n = sc.nextInt();
int f[] = new int[46];
f[0] = 1;
f[1] = 2;
f[2] = 3;
if (n >= 3)
for (int i = 3; i <= n; i++)
f[i] = f[i - 1] + f[i - 3] + 1;
System.out.println(f[n - 1]);
}
}
}