第十二周项目三(4) Fibnacci数
来源:互联网 发布:mac定制无瑕粉底液真假 编辑:程序博客网 时间:2024/06/06 19:22
问题及代码:
/** Copyright (c) 2014, 烟台大学计算机学院* All rights reserved.* 文件名称:Project4.cpp* 作 者:宋健* 完成日期:2014年11月17日* 版 本 号:v1.0** 问题描述:编制递归函数fib(int n)返回第n个Fibnacci数,以此输出Fibnacci序列的第20个数* 输入描述:* 程序输出:Fibnacci序列的第二十个数*/#include <iostream>using namespace std;int fib(int n);int main(){ cout<<fib(20)<<endl; //输出 return 0;}//返回Fibnacci序列中的第n个数int fib(int n){ int y; if (n==0) y=0; else if(n==1) y=1; else y=fib(n-1)+fib(n-2); return y;}
运行结果:
知识点总结:
明确需要循环的部分,设定好循环结束的条件,定好循环的条件
学习心得:
感觉对递归调用有了点新的收获和心得,不断练习,一定能够完全掌握的
0 0
- 第十二周项目三(4) Fibnacci数
- 第十二周项目三(4):第20个fibnacci数
- 第十二周 项目三-用递归方法求解-(4)求第n个Fibnacci数
- 第十二周项目三(4)用递归法输出Fibnacci第20项数
- 第十二周项目三 用递归方法求解(返回第n个Fibnacci数)
- 第十二周项目三—Fibnacci函数
- 第十二周项目三(4):返回Fibnacci序列中的第20个数
- 第十二周项目三 递归方法求解(4)Fibnacci序列
- 第十二周项目三(4)——输出fibnacci序列的第20个数
- 第十二周 项目三:用递归方法求Fibnacci数(1,1,2,3,5,8,13......)
- 第十二周项目三(四):Fibnacci数列的第N个数
- 第12周项目3-(4)Fibnacci数
- 第十二周上机项目3--(4)编制递归函数fin(int n)返回第n个Fibnacci数,输出第20个
- 第十二周 项目3:(4)输出Fibnacci函数的第二十个数
- 第十二周项目三(5):二进制数
- 第四周项目5-递归求Fibnacci数(4)
- 第十二周项目三(4)
- 第十二周项目3——4 输出Fibnacci序列的第20个数
- CPU位数、操作系统位数、指令集、寄存器位数、机器字长等
- 第十二周项目一程序阅读(5)函数模板
- HDU--1087 Super Jumping! Jumping! Jumping!
- 备忘
- Matlab---串口操作---数据采集篇
- 第十二周项目三(4) Fibnacci数
- 经验总结:结构的数据对齐方式对于map.find的影响
- 第12周项目3-用递归方法求解(3)
- 2014年计算机求职总结--准备篇
- 12周汉诺塔
- mybatis杂记
- LeetCode OJ 之 Reorder List (重新排序链表)
- 1-12-3 - 递归法求最大公约数(贺老点拨版)
- DEDEcms过滤内容中的html标签, 并且截取字符串