题目
解决代码及点评
/*
一个台阶总共有 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;
}
代码下载及其运行
解压密码:c.itcast.cn
下载代码并解压后,用VC2013打开interview.sln,并设置对应的启动项目后,点击运行即可,具体步骤如下:
1)设置启动项目:右键点击解决方案,在弹出菜单中选择“设置启动项目”
2)在下拉框中选择相应项目,项目名和博客编号一致
3)点击“本地Windows调试器”运行
程序运行结果