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