标签：image tor otto hit out 正整数 int ini com
虽然这是一道水题DP，但是
还是在杨老师的帮助下完成了题目。
题目描述：
蒜头君要爬一个有 nn 个台阶的楼梯。蒜头君一步可以走 11 个台阶或 22 个台阶。现在蒜头君想请你帮忙算下，一共会有多少种不同的爬楼梯方法？
输入一行，输入一个正整数 n(1 \leq n \leq 70)n(1≤n≤70)，代表一共有 nn 个台阶。
输出一行，输出一个整数，表示一共有多少种不同的爬楼梯方法。
3
3
样例有 33 个台阶，蒜头君可以有以下 33 种走法：
#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; }
标签：image tor otto hit out 正整数 int ini com
原文地址：http://www.cnblogs.com/OIerLYF/p/6056688.html
