原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
用递归的方法编写函数求fibonacci级数,做成表格
篇一：用递归的方法编写函数求斐波那契级数,观察递归调用的过程
#includelt;iostream.h
int fib(int n);
int main()
{
int n,answer;
coutlt;lt;Enter number:;
cinn;
coutlt;lt;lt;lt;endllt;lt;endl;
answer=fib(n);
coutlt;lt;answerlt;lt;is thelt;lt;nlt;lt;th Fibonacci numberlt;lt;endl; return 0;
}
int fib(int n)
{
coutlt;lt;Processing fib(lt;lt;nlt;lt;)…;
if(nlt;3)
{
coutlt;lt;Reutrn 1!\n;
return(1);
}
else
{
coutlt;lt;Call fib(lt;lt;n-2lt;lt;)and fib(lt;lt;n-1lt;lt;).lt;lt;endl;return(fib(n-2)+fib(n-1));
}
}
篇二：C++上机实验报告(2-1)
C++程序实验报告
一． 实验目的
1.掌握函数的定义和调用方法
2.学习使用VC++的debug调试功能，使用step into追踪到函数内部
二． 实验要求
1.编写一个函数把华氏温度转换为摄氏温度，转换公式如下：
C=（F-32）*5/9
2.用递归的方法编写函数求Fibonacci级数，观察递归调用的过程
三． 实验内容及实验步骤
1.编写函数float Convert(float TempFer)，参数和返回值都为float类型，实现算法C=（F-32）*5/9，在main（）函数中实现输入、输出。程序名：lab3_1.cpp
源程序：
#includelt;iostream
using namespace std;
float Convert(float TempFer)
{
return((TempFer-32)*5/9);
}
int main()
{
float F,C;
cinF;
C=Convert(F);
coutlt;lt;Clt;lt;endl;
return 0;
}
运行结果：
2.编写递归函数int fib（int n），在主程序中输入n的值，调用fib函数计算Fibonacci级数。 公式为 fib（n）=fib（n-1）+fib（n-2），n2；
fib（1）=fib（2）=1。
使用if语句判断函数的出口，在程序中用cout语句输出提示信息。程序名：lab3_5.cpp 源代码：
#includelt;iostream
using namespace std;
int fib(int n);
void main()
{
int n,answer;
coutlt;lt;Enter number:;
cinn;
coutlt;lt;\n\n;
answer=fib(n);
coutlt;lt;answerlt;lt;is thelt;lt;nlt;lt;th Fibonacci number\n;
system(pause);
}
int fib(int n)
{
coutlt;lt;Processing fib(lt;lt;nlt;lt;);
if(nlt;3)
{
coutlt;lt;Return 1!\n;
return 1;
}
else
{
coutlt;lt;Call fib(lt;lt;n-2lt;lt;)and fib(lt;lt;n-1lt;lt;).\n;
return(fib(n-2)+fib(n-1));
}
}
运行结果：
3.debug调试操作步骤如下：
1）选择菜单命令Build | Start Debug | Step in,或按下快捷键F11，系统进入单步执行状态，程序开始运行，并出现一个DOS窗口，此时Visual Studio中光标停在main（）函数的入口处。
2）把光标移到语句answer=fib（n）前，从Debug菜单或Debug工具栏中单击Run to Cursor，在程序运行的DOS窗口中按提示输入数字10，这时回到Visual Studio中，光标停在第11行，观察一下n的值（观察方法见实验2）
3）从Debug菜单或Debug工具栏中单击Step Into，程序进入fib函数，观察一下n的值，把光标移到语句return（fib（n
文档评论（0）