【顺丰2018-09-17在线笔试】抓卡片

最新推荐文章于 2024-08-31 19:00:04 发布

原创最新推荐文章于 2024-08-31 19:00:04 发布 · 629 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #刷题 #秋招

C++ 同时被 3 个专栏收录

37 篇文章

订阅专栏

刷题

15 篇文章

订阅专栏

牛客刷题ing

11 篇文章

订阅专栏

本文介绍了一个经典的编程问题——跳台阶问题，并通过C++代码展示了如何使用类似于斐波那契数列的方法求解。适用于初学者理解递推算法思想。

题目描述

其实可以看作斐波那契数列问题或者跳台阶问题。

在这里插入图片描述

C++代码

#include <iostream>

using namespace std;

class Solution {
public:
	// 思路: 找规律，发现解法类似于斐波那契数列：1,2,3,5,8,13...
	int jumpFloor(int number) {
		if (number <= 0)
			return -1;
		int j_2 = 1;
		int j_1 = 2;
		int j = 0;
		if (number == 1 || number == 2)
			return number;
		while (number >= 3){
			j = j_2 + j_1;
			j_2 = j_1;
			j_1 = j;
			number--;
		}
		return j;
	}
};

int main()
{
	Solution s;

	int n;
	cin >> n;

	cout<<s.jumpFloor(n);

	return 0;
}