基于visual Studio2013解决面试题之0501上台阶

最新推荐文章于 2018-12-11 12:47:54 发布

原创最新推荐文章于 2018-12-11 12:47:54 发布 · 1.8k 阅读

0 ·

CC 4.0 BY-SA版权

VC++编程技术专栏收录该内容

780 篇文章

订阅专栏

本文探讨了一个经典的台阶跳跃问题：一个人每次可以跳1级或2级台阶，求达到第n级台阶的所有可能跳跃方式总数。通过分析发现该问题与斐波那契数列紧密相关，并给出了相应的递归算法实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

解决代码及点评

/*
	一个台阶总共有 n 级，如果一次可以跳 1 级，也可以跳 2 级。求总共有
	多少总跳法

	分析方法：
	当n = 1时，有1种跳法
	当n = 2时，有2种跳法，(1+1，或者直接2）
	当n > 2时，由于第一步可以选择跳1级或者跳2级，所以F(n) = F(n-1) + F(n-2)
	  最后将这个题目转换成求n的斐波那契数列值
*/

#include <iostream>
using namespace std;

//斐波那契数列
int F(int n)
{
    if (n == 1|| n == 2)
    {
        return n;
    }
    else
    {
        return F(n-1) + F(n - 2);
    }
	
}

int main()
{		
    cout<<F(4)<<endl;
    system("pause");
    return 0;
}