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



题目

解决代码及点评

/*
	一个台阶总共有 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;
}

代码下载及其运行

代码下载地址：http://download.csdn.net/detail/yincheng01/6704519

解压密码：c.itcast.cn

下载代码并解压后，用VC2013打开interview.sln，并设置对应的启动项目后，点击运行即可，具体步骤如下：

1）设置启动项目：右键点击解决方案，在弹出菜单中选择“设置启动项目”

2）在下拉框中选择相应项目，项目名和博客编号一致

3）点击“本地Windows调试器”运行

程序运行结果