中石油程序设计

问题 B: 走楼梯

时间限制: 1.000 Sec  内存限制: 128 MB
提交 状态

题目描述

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

输入

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

输出

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

样例输入 Copy

2

样例输出 Copy

1 2

#include<iostream>
using namespace std;
int main(){
	int n,i,a[31];
	cin>>n;
	a[1]=1;a[2]=2;
	for(i=3;i<=n;i++){
		a[i]=a[i-1]+a[i-2];
	}
	for(i=1;i<n;i++){
		cout<<a[i]<<" ";
	}
	cout<<a[i];
	return 0;
}