XTU online judge 1171 Coins

Description
一个均质硬币抛n次，求不存在连续2次为正面的方案数。

Input
每行一个正整数n，n≤40。如果n为0，表示输入结束，不需要处理。

Output
每行输出一个结果，为一个整数。

Sample Input
1
2
3
0

Sample Output
2
3
5

解题思路：

总方案数=第n次为正面的方案数+第n次为反面的方案数。

第n次为正面的方案数=第n-1次为反面的方案数。

第n次为反面的方案数=第n-1次为正面的方案数+第n-1次为反面的方案数。

初始情况为：第1次为正面的次数=1 第1次为反面的次数=1

注意：写代码时应该看清题目描述及要求。该题要求不存在连续2次为正面的方案数，所以第n次正面的方案数=第n-1次为反面的方案数。因为第n-1次不能为正面，如果为正面，则与题目要求相悖。

#include<stdio.h>
int main()
{
	int a[41]={0},b[41]={0};//a为正面次数 b为反面次数 
	int i,n;
	
	while(scanf("%d",&n)&&n!=0)
	{
		a[0]=1;b[0]=1;//第1次为正面的次数=1 第1次为反面的次数=1
		for(i=1;i<n;i++)
		{
			a[i]=b[i-1];
			b[i]=a[i-1]+b[i-1];
		}
		printf("%d\n",a[n-1]+b[n-1]);
	}
	return 0;
}