题目描述

一个楼梯有 n 级，小苏同学从下往上走，一步可以跨一级，也可以跨两级。问：他走到第 n 级楼梯有多少种走法？

输入

一行一个整数 n，0<n≤30。

输出

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

样例输入

2

样例输出

1 2

这道题很简单，规律如下：

阶数：1  2  3  4  5  6  7  8  9  10...

走法：1  2  3  5  8  13  21  34  55  89

规律大家应该都看出来了，直接上代码：

#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;
}

创作不易，关注一下吧