题目描述
一个楼梯有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;
}