ZZULIOJ1091: 童年生活二三事（多实例测试）

#include<stdio.h>
int main()/*解题思路：与之前的兔子生殖问题一样，原理都是斐波那契数列，
          一个台阶或两个台阶的走法分别是1、2，
		  三个台阶的走法有三种（走三个台阶，走一个台阶跳上两个台阶，跳上两个台阶走一个台阶），
		  由此可得后一项结果是前两项结果的和*/
{
	int a1,a2,a3,n,i;//a3为当前台阶跳法，i是循环变量
	//a1为第一个台阶跳法，后面对应两个台阶之前的跳法
	//a2为第二个台阶跳法，对应前一个台阶的跳法
	while(scanf("%d",&n),n!=0)//键盘读入台阶数n，n不为0时进入循环 
	{
	if(n==1)//一层台阶跳法是1
	printf("1\n");
	else if(n==2)//二层台阶跳法是2
	printf("2\n");
	else if(n>2)//当台阶数大于2的时候
	{
	a1=1,a2=2;//第一个前两种跳法分别是1，2
	for(i=3;i<=n;i++)//从第三个台阶开始计算
	{ 
	  a3=a1+a2;//下一个台阶等于之前两台阶跳法之和
	  a1=a2;//往前递推台阶
	  a2=a3;//同样递推
	}
	printf("%d\n",a3);//输出本次台阶数所对应的跳法
	}
	}
	return 0;//程序正常结束
 }