面试题经典：跳台阶问题

60 阅读 0 评论 40 点赞

我是靠谱客的博主活力棉花糖，最近开发中收集的这篇文章主要介绍面试题经典：跳台阶问题，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

题目：

给定一个有N个台阶的楼梯，一个人从下到上开始跳台阶，这个人有两种跳的方式：一次跳一个台阶，一次跳两个台阶；

问：从台阶底端跳到台阶顶端，有多少种跳台阶的方式？

分析：

首先我们考虑最简单的情况。如果只有1个台阶，那么显然只有一种跳法；如果是2级台阶，那么有2种跳法。对于一个有n级台阶的楼梯来说，我们设跳法为 f(n) ，假如我们先跳1个台阶，则剩下有 n-1 个台阶，跳法为 f(n-1) 次，假如我们先跳2个台阶，则剩下 n-2 阶，跳法为 f(n-2)；由此可以推出，对于一个n阶的楼梯，有以下这个跳台阶的公式：

代码如下：

[cpp]  
   view plain 
   copy 
    
   
 #include <iostream>  
 using namespace std;  
   
 int JumpStep(int n)  
 {  
     if(n <= 0)  
         return -1;  