C++爬楼梯题解

爬楼梯

题目难度：中阶

时间限制：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;
}

喜欢的话就一键三连吧