爬楼梯（动态规划和递归）

题目描述

一个人爬楼梯，每次只能爬1个或两个台阶，假设有n个台阶，那么这个人有多少种不同的爬楼梯方法？

输入

输入台阶的阶数

输出

输出有多少种爬楼梯的方法

输入样例

6

输出样例

13

这道爬楼梯问题实际上有两种解决方法，一种是动态规划，一种是递归的方法，这两种方法都比较简单。

动态规划

动态规划的步骤

1、首先设定一个数组，并定义数组的含义

2、其次找到数组之间的关系

3、初始化数组

题解

#include<iostream>
#define N 110
using namespace std;
int main(){
    int n;
    int str[N];
    cin>>n;
    str[1]=1;
    str[2]=2;
    str[3]=3;
    for(int i=4;i<=n;i++){
        str[i]=str[i-1]+