爬楼梯
题目难度:中阶
时间限制:1000ms
内存限制:128MB
题目描述
楼梯有 N 阶,上楼可以一步上一阶,也可以一步上二阶。
编一个程序,计算共有多少种不同的走法。
输入格式
一个数字,楼梯数。
输出格式
输出走的方式总数。
样例数据
样例输入 #1
4
样例输出 #1
5
数据范围
对于 80% 的数据,N≤45。
对于 100% 的数据,N≤50。
#include <bits/stdc++.h>
using namespace std;
long long n,s[55]={0,1,2};
long long f(long long n){
if(s[n] != 0) return s[n];
s[n]=f(n-1)+f(n-2);
return s[n];
}
int main(){
cin >> n;
cout << f(n);
return 0;
}
喜欢的话就一键三连吧