首页 > 代码库 > 【DP】爬楼梯
【DP】爬楼梯
虽然这是一道水题DP，但是
还是在杨老师的帮助下完成了题目。
题目描述：
蒜头君要爬一个有 nn 个台阶的楼梯。蒜头君一步可以走 11 个台阶或 22 个台阶。现在蒜头君想请你帮忙算下，一共会有多少种不同的爬楼梯方法？
输入格式
输入一行，输入一个正整数 n(1 \leq n \leq 70)n(1≤n≤70)，代表一共有 nn 个台阶。
输出格式
输出一行，输出一个整数，表示一共有多少种不同的爬楼梯方法。
样例输入
3
样例输出
3
提示信息
样例有 33 个台阶，蒜头君可以有以下 33 种走法：
- 1->1->11−>1−>1
- 1->21−>2
- 2->12−>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;}
【DP】爬楼梯
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。