TZOJ 1007 童年生活二三事

题目如上。最初以一点做题家思路（ps:高中生版本）想着直接冲排列组合，写的过程非常痛苦，甚至跑出了一个runtime error。倒回去一个一个输样例就发现了规律，好好好，原来答案是斐波那契数列。又去翻看了几篇题解，发现思路一致（感叹一句大佬还是大佬）

最后终于ac了

果然不管哪一科目的做题方法还是灵活才是王道。

#include<stdio.h>
int ways(int N){
	if(N==1) return 1;
	else if(N==2) return 2;
	else if ((N!=2)&&(N!=1)) return ways(N-1)+ways(N-2);//前两者之和相加
}
int main()
{
	int N;
	while((scanf("%d",&N))&&(N!=0)){
			printf("%d\n",ways(N));
}
	return 0;
}