刷题笔记04（高频TOP200）

前言

刷题笔记（牛客网）

---

一、NC68 跳台阶

描述
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

示例1 输入：2 返回值：2
示例2 输入：7 返回值：21

C++版

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
class Solution {
public:
    int jumpFloor(int number) {
        if (number <= 2) return number;
        else return jumpFloor(number - 1) + jumpFloor(number - 2);
    }
};
int main()
{
    int n;
    cin >> n;
    Solution s;
    cout << s.jumpFloor(n) << endl;
    system("pause");
    return 0;
}

总结

没什么好说的，递归加点斐波那契数列的运用…