XTU OJ 1171 Coins

Description

题目描述 一个均质硬币抛n次，求不存在连续2次为正面的方案数。 输入 每行一个正整数n，n≤40。如果n为0，表示输入结束，不需要处理。 输出 每行输出一个结果，为一个整数。 样例输入 1 2 3 0 样例输出 2 3 5

这题是一个递推，知道每一次不出现连续1的情况怎么来的，可以先在纸上演算几次，（1为正面，0为反面）可以推出，如果不出现连续的俩个1，那么第n个位置上如果是1那么n-1位置上就不能是1，只能是0；如果n位置上是0那么n-1位置上可以是1也可以是0。

#include<stdio.h>
int a[41][2];//1是正面，0是反面 
void f()
{
	a[1][0] = a[1][1] = 1;//一次 
	a[2][1] = 1;//第二次为1只能是上一次为0 
	a[2][0] = 2;//第二次为0，前一个为0前一个为1都可以 
	for(int i=3;i<=40;i++){
		a[i][0] = a[i-1][0] + a[i-1][1];//前面俩个无论是多少都可以 
		a[i][1] = a[i-1][0];//前面是1，这里就不能是1，不然就有连续2次1了 
	}
}
int main()
{
	f();
	int n;
	while(scanf("%d", &n)&&n!=0){
		printf("%d\n", a[n][0]+a[n][1]);
	}
	return 0;
}