KKT数组201走楼梯

描述

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

输入

一行一个整数 n 。

输出

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

输入样例 1 

2

输出样例 1

1 2

答案：

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

这个似乎是个小学数学，水题一道~