第四周项目(5)-递归返回第n个Fibnacci数
2016-03-25 16:17
267 查看
/*
*copyright (c) 2016,烟台大学计算机学院
*All rights reserved.
*文件名称:hellow.cpp
*作者:田甜
*完成日期:2016年3月24日
*版本号:v1.0
*
*问题描述:编制递归函数fib(int n)返回第n个Fibnacci数,以此输出Fibnacci序列的第20个数。
*输入描述:无
*程序输出:第20个Fibnacci数
*/
问题及代码:
运行结果:
知识点总结:
递归
学习心得:
/*
*copyright (c) 2016,烟台大学计算机学院
*All rights reserved.
*文件名称:hellow.cpp
*作者:田甜
*完成日期:2016年3月24日
*版本号:v1.0
*
*问题描述:编制递归函数fib(int n)返回第n个Fibnacci数,以此输出Fibnacci序列的第20个数。
*输入描述:无
*程序输出:第20个Fibnacci数
*/
问题及代码:
#include<iostream> using namespace std; int fib(int n); int main() { cout<<fib(20)<<endl; return 0; } int fib(int n) { if(n==1) return 0; if(n==2) return 1; else return fib(n-1)+fib(n-2); }
运行结果:
知识点总结:
递归
学习心得:
相关文章推荐
- 5. Android Framework - RemoteViews
- win2003+IIS下安装Xcache加速的配置方法分享
- Python3.x中的print()函数
- Matlab计算机视觉/图像处理工具箱(待续)
- 非常强大的shell写的俄罗斯方块
- hibernate 映射 column name not found 找不到字段 查询出来的数据是重复的
- MongoDB Driver:使用正确的姿势连接复制集
- System.setProperty(),System.setProperty
- 解决The type or namespace name 'Data' does not exist in the namespace 'Microsoft.Practices.EnterpriseLibrary' 的错误(转)
- C语言第九篇:各种输出小星星(循环控制)
- Alluxio源码分析:RPC框架浅析(三)
- 高德地图 key获取与Key错误解决方案
- UIStepper - 步进控件
- C#字符串操作
- 经纬度讲课之ContentProvider的一些整理
- 导入SlidingMenuDemo需要第三方库问题
- Android--智能机器人聊天
- leetcode 206. Reverse Linked List
- EF+WCF+MVC实现SOA架构
- 药枕