第13周项目2--Fibnacci 序列(递归)
2013-11-20 18:20
232 查看
/* * 程序的版权和版本声明部分 * Copyright (c)2013, 烟台大学计算机学院学生 * All rightsreserved. * 文件名称: fibnacci.cpp * 作者:沈远宏 * 完成日期: 2013年11月19日 * 版本号: 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() { cout<<fib(20)<<endl; //输出 return 0; } //返回Fibnacci 序列中的第n 个数 int fib(int n) { int m; if(n==1) { m=0; } else if(n==2) { m=1; } else { m=fib(n-1)+fib(n-2); } return m; }
运行结果:
心得体会:
做了以后才发现:哇塞。好简单!比迭代的好写多了!!!!!
相关文章推荐
- 第13周项目2--Fibnacci 序列(迭代)
- 第十二周项目三 递归方法求解(4)Fibnacci序列
- C++第13周项目1——Fibnacci序列
- 第十二周项目 3 用递归方法求解(输出Fibnacci序列的第20个数)
- 第十三周项目2-Fibnacci序列(递归)
- 第13周项目6-迭代法求Fibnacci序列的第20个数
- 第12周项目3-用递归方法求解(4)Fibnacci序列
- 第十三周上机任务项目1-Fibnacci序列(递归)
- 第十三周项目一任务一—递归方法求Fibnacci序列
- 第13周项目7-递归法求Fibnacci序列的第20个数
- 第四周项目5:用递归方法求解(4)求Fibnacci序列的第二十个数
- 第四周项目五-用递归方法求解(输出Fibnacci序列的第20个数)
- 第4周项目5:用递归方法输出Fibnacci序列的第20个数
- 【项目2-Fibnacci序列】
- 第13周--项目1 递归求奇数连乘的积
- C++第13周项目1——递归求奇数连乘的积
- Fibnacci序列(递归)
- 第十二周项目3--Fibnacci序列的第20个数
- 第十三周项目2-1递归法求fibnacci序列第20项
- 第12周项目3 利用递归函数求解(4、Fibnacci序列的第20个数)