joj2658

 2658: 歌唱排练

Result	TIME Limit	MEMORY Limit	Run Times	AC Times	JUDGE
	1s	65536K	468	120	Standard

Mr.Sun正在为参加歌咏比赛的JLU_CCST的同学们排练。 比赛要求参赛同学站成一排，为了更好的整体效果，Mr.Sun在排布队列方案时不希望出现有女生相邻的情况。 你可以告诉Mr.Sun, 总共可能出现多少种不同的针对男女学生的排列方案么？ 比如当n=2时，总共有3种方案: 男女, 女男 ,男男

Input

每行一个整数n(1<= n <= 44)，代表队列人数。 n = 0时输入结束。

Output

每行输出满足条件的排队方案数。

Input

1
2
0

Output

2

这个是斐波那契数列的问题
#include<cstdio>
using namespace std;
int person[45];
void construct()
{
	person[1]=2;person[2]=3;

	for(int i=3;i<=44;i++)

	person[i]=person[i-1]+person[i-2];

}

int main()

{

	freopen("in.txt","r",stdin);

	int n;

	construct();

	while(scanf("%d",&n),n)

	{

		printf("%d\n",person[n]);

	}

	return 0;

}