题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=469
规律题,找到规律的话就不难了,但是找不到规律的话就不知道从何下手了。。。。。。
#include<stdio.h>
#include<string.h>
int main(){
int num[60];
num[0]=0;
num[1]=1;
num[2]=1;
num[3]=2;
for(int i=4;i<60;i++)
num[i]=num[i-3]+num[i-1]+1;
int n;
while(~scanf("%d",&n)){
printf("%d\n",num[n]);
}
return 0;
}