第十三周项目2-Fibnacci序列(递归)
来源:互联网 发布:lollipop软件 编辑:程序博客网 时间:2024/06/01 09:17
/*
* 程序的版权和版本声明部分
* Copyright (c)2013, 烟台大学计算机学院学生
* All rightsreserved.
* 文件名称: fibnacci.cpp
* 作者:王英华
* 完成日期: 2013年11月22日
* 版本号: v1.0
* 输入描述:
* 问题描述:设计递归函数,求出并输出Fibnacci序列的第20 个数,Fibnacci序列形如0,1,1,2,3,5,8,13,21,34,55,89,144,233,
377,610,987,1597,2584,4181
* 程序输出:Fibnacci序列中的第20 个数
* 问题分析:采用递归的方法……F(20)=F(19)+F(18)
*/
#include <iostream>using namespace std;int fib(int n);int main(){ int sum; cout<<"Fibnacci序列的第20个数为:"<<endl; sum=fib(20); cout<<sum<<endl; return 0;}int fib(int n){ int m; if(n==1||n==2) m=1; else m=fib(n-1)+fib(n-2); return m;}
运行结果:
- 第十三周项目2-Fibnacci序列(递归)
- 第十三周上机任务项目1-Fibnacci序列(递归)
- 第十三周-Fibnacci序列(递归法)
- 第十三周项目2-Fibnacci序列(迭代)
- 第十三周项目2-1递归法求fibnacci序列第20项
- 第十三周上机实践项目——fibnacci序列(递归法)
- 第13周项目2--Fibnacci 序列(递归)
- 第十三周项目2-1-迭代法求fibnacci序列
- 第十三周项目1 Fibnacci序列
- 第十三周项目一:Fibnacci序列
- 第十三周项目一任务一—递归方法求Fibnacci序列
- 第十三周-求出并输出Fibnacci序列的第20个数(递归方式)
- Fibnacci序列(递归)
- Fibnacci序列(递归)
- 第十三周上机任务项目1-Fibnacci序列(迭代)
- 第十三周上机实践项目——fibnacci序列(迭代法)
- 13周任务:Fibnacci序列(递归)
- 【项目2-Fibnacci序列】
- linux 查找命令
- iOS 毛玻璃效果
- Qt-Embedded环境配置
- win7 安装程序无法创建新的系统分区,也无法定位现有系统分区
- 自动引用计数(ARC)
- 第十三周项目2-Fibnacci序列(递归)
- SQL里各种联合查询总结
- 【linux + lighttpd + php + zeromq】之环境搭建
- ARM Architecture C 语言寻址解析—— 从U-Boot relocation所展开的探索(一)
- include与jsp:include区别
- 镜头分割:像素域方法综述
- WPF 透明掩码 OpactiyMask
- java实现屏幕截图
- 第六天 Java的数据溢出应对方式