虽然这是一道水题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; }
爬楼梯
时间: 2024-10-28 20:16:17