【C++】3-3 兔子跳楼梯---动态规划（PTA）

题目描述
小兔子喜欢蹦蹦跳跳上楼梯 ，它能一次跳1阶楼梯，也能一次跳上2阶楼梯。问小兔子要上一个n阶的楼梯，最多有多少种不同上楼的走法？
输入格式:
输入一行包含一个整数 n，表示有几阶楼梯。

输出格式:
上楼梯的走法数

输入样例:

3

输出样例:

3

这道题是一个动态规划的题，我们这一周主要就是学习动态规划，昨天做了一个第一题，感觉很难，学了好久终于看见一个漫画，真的是画的超级好，推荐给大家https://juejin.im/post/6844903520039075847，漫画简单易懂，如果是学习动态规划入门的小伙伴可以看一下，真的挺不错的。
绕后我就做那个第一题，感觉完全没有问题，可就是通过不了，答案错误。我看我写的代码跟网上的几乎一模一样，真难受。
这个爬楼梯的题是漫画上边有的，于是我就做了这个题，我又活了，哈哈哈哈哈哈

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