前言
刷题笔记(牛客网)
一、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;
}
总结
没什么好说的,递归加点斐波那契数列的运用…