【DP】爬楼梯

虽然这是一道水题DP，但是

还是在杨老师的帮助下完成了题目。

题目描述：

蒜头君要爬一个有 n 个台阶的楼梯。蒜头君一步可以走 1 个台阶或 2 个台阶。现在蒜头君想请你帮忙算下，一共会有多少种不同的爬楼梯方法？

输入格式

输入一行，输入一个正整数 n(1≤n≤70)，代表一共有 n 个台阶。

输出格式

输出一行，输出一个整数，表示一共有多少种不同的爬楼梯方法。

样例输入

3

样例输出

3

提示信息

样例有 3 个台阶，蒜头君可以有以下 3 种走法：

1. 1->1->1
2. 1->2
3. 2->1

#include <iostream>
using namespace std;
long long n,tot=0,f[10001];  //不开LL的话 后面数据太大
int main()
{
cin>>n;  //n是边界
f[1] = 1; //f【1】表示 第1阶梯的状态
f[2] = 2;//f【2】表示 第2阶梯的状态
for (int i = 3; i <= n; ++i) {
    f[i] = f[i - 1] + f[i - 2];  //这里表示 此时状态等于前两个状态之和
}
cout<<f[n]<<endl;
return 0;
} 

爬楼梯

 

 

转载于:https://www.cnblogs.com/OIerLYF/p/6056688.html