Fibnacci序列(递归)
2012-11-19 18:57
197 查看
/* * 程序的版权和版本声明部分 * Copyright (c)2012, 烟台大学计算机学院学生 * All rightsreserved. * 文件名称: fibnacci.cpp * 作 者: 刘明亮 * 完成日期: 2012 年 11 月 19 日 * 版本号: v1.0 * 输入描述:无 * 问题描述:输出Fibnacci序列的第20个数,Fibnacci序列形如0,1,1,2,3,5,8... * 程序输出:Fibnacci序列中的第20个数 * 问题分析:采用递归的方法…… */ #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; else if(n==2) return 1; else return fib(n-1)+fib(n-2); }
相关文章推荐
- Fibnacci序列(递归)
- 十三周——fibnacci 序列(递归版)(2)
- 第四周项目五-用递归方法求解(输出Fibnacci序列的第20个数)
- 第4周项目5:用递归方法输出Fibnacci序列的第20个数
- 第十三周上机任务项目1-Fibnacci序列(递归)
- 第十二周项目三 递归方法求解(4)Fibnacci序列
- 第十三周项目2-Fibnacci序列(递归)
- fibnacci序列(递归方法)
- 13周任务:Fibnacci序列(递归)
- 第十三周项目一任务一—递归方法求Fibnacci序列
- Fibnacci序列(递归方法)
- 第十二周项目 3 用递归方法求解(输出Fibnacci序列的第20个数)
- 第四周项目5:用递归方法求解(4)求Fibnacci序列的第二十个数
- 第十三周-求出并输出Fibnacci序列的第20个数(递归方式)
- 采用递归和迭代输出Fibnacci序列的第20个数(第十三周上机任务)
- Fibnacci序列中的第20个数(递归)
- 第13周项目2--Fibnacci 序列(递归)
- 第12周项目3-用递归方法求解(4)Fibnacci序列
- 分治策略结合递归思想求最大子序列和
- 斐波那契序列的递归和非递归的实现