Fighting_小銀考呀考不過(guò)四級(jí)

2019-11-11 00:15:41

字體：大中小

供稿：網(wǎng)友

PRoblem Description

四級(jí)考試已經(jīng)過(guò)去好幾個(gè)星期了，但是小銀還是對(duì)自己的英語(yǔ)水平擔(dān)心不已。小銀打算好好學(xué)習(xí)英語(yǔ)，爭(zhēng)取下次四級(jí)考試和小學(xué)弟小學(xué)妹一起拿下它！四級(jí)考試的時(shí)候，監(jiān)考老師會(huì)按考號(hào)分配固定的座位，但唯一不變的是每?jī)蓚€(gè)人之間肯定至少會(huì)留下兩個(gè)空座位，原因相信大家都懂得。那么問(wèn)題來(lái)了，我們現(xiàn)在只關(guān)注教室里的一排座位，假設(shè)每排有n個(gè)座位，小銀想知道這一排至少坐一個(gè)人的前提下，一共有多少種坐法。

Input

多組輸入。第一行輸入整數(shù)n，代表教室里這一排的座位數(shù)目。(1 <= n <= 45)

Output

輸出種類數(shù)目。輸入輸出各占一行，保證數(shù)據(jù)合法。

Example Input

135Example Output
138#include<stdio.h>void main(){    int n,i;    int a[50];    while(~scanf("%d",&n))    {        a[1]=1,a[2]=2,a[3]=3;        for(i=4;i<=n;i++)            a[i]=a[i-1]+a[i-3]+1;        printf("%d/n",a[n]);    }}

上一篇：POJ 3267 The Cow Lexicon (DP)

下一篇：PAT BASIC LEVEL 1045. 快速排序(25)