题目链接:http://bailian.openjudge.cn/practice/4017
# include <stdio.h>
int main()
{
int str[30];
int N,i;
while(scanf("%d",&N)!=EOF)
{
if(N<0||N>30)
break;
for(i=1;i<N;i++)
{
str[0]=1;
str[1]=1;
str[i+1]=str[i]+str[i-1];
}
printf("%d\n",str[N]);
}
return 0;
}