keda P0048 爬楼梯

题目描述：

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

样例数据：

输入样例：

2

输出样例：

1 2

思路：

其实就是递推，没啥好说的，当然也可以用斐波那契Fibonacci做

CODE：

#include <bits/stdc++.h>
using namespace std;
long long a[92];
int main(){
	int n;
	cin >> n;
	a[1] = 1,a[2] = 2;
	if(n >= 3){
		for(int i = 3;i <= n; i++){
			a[i] = a[i-1] + a[i-2];
		}
	}
	for(int i = 1; i <= n;i++){
		cout << a[i] << " ";
	}
}