GESP四级考前冲刺：T3 走楼梯

题目描述

    一个楼梯有n级，小苏同学从下往上走，一步可以跨一级，也可以跨两级。

    问：他走到第N级楼梯有多少种走法？   

输入格式

    一行一个整数n（0<n<=30）。

输出格式

    一行n个整数，之间用一个空格隔开，表示走到第1级、第2级、……、第n级分别有多少种走法。

样例输入

2

样例输出

1 2

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
	int n,x = 1,q = 2,z = 1,i,sum = 3;
	cin >> n;
	if(n == 1)
	{
		cout << 1;
	}
	else if(n == 2)
	{
		cout << 1 << " " << 2 << " ";
	}
	else
	{
		cout << 1 << " " << 2 << " ";
		for(i = 3;i <= n;i++)
		{
			x = q + z;
			cout << x << " ";
			z = q;
			q = x;
		}
	}
	return  0;
}