第13周项目2--Fibnacci 序列(递归)
来源:互联网 发布:室内定位算法综述 编辑:程序博客网 时间:2024/05/22 16:39
/** 程序的版权和版本声明部分* 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 序列(递归)
- 第13周项目2--Fibnacci 序列(迭代)
- 第十三周项目2-Fibnacci序列(递归)
- 第13周项目7-递归法求Fibnacci序列的第20个数
- 13周任务:Fibnacci序列(递归)
- 第十三周项目2-1递归法求fibnacci序列第20项
- 第12周项目3-用递归方法求解(4)Fibnacci序列
- 第十二周项目 3 用递归方法求解(输出Fibnacci序列的第20个数)
- 第十三周上机任务项目1-Fibnacci序列(递归)
- Fibnacci序列(递归)
- Fibnacci序列(递归)
- 第12周项目3 利用递归函数求解(4、Fibnacci序列的第20个数)
- 第4周项目5:用递归方法输出Fibnacci序列的第20个数
- C++第13周项目1——Fibnacci序列
- 第四周项目五-用递归方法求解(输出Fibnacci序列的第20个数)
- 第3周项目9-Fibnacci序列
- 第十三周-Fibnacci序列(递归法)
- 【项目2-Fibnacci序列】
- 测试
- css tips(兼容性总结)
- youxi
- 将博客搬至CSDN
- 深入Lucene索引机制
- 第13周项目2--Fibnacci 序列(递归)
- Enet入门(译)
- ?????
- 继承的赋值
- exec 函数示例
- 声明:本博客之前从另外我一个博客系统导入了大量博文,
- opacity通用解决方案
- HDU-1518 Square 搜索
- 华为面试题解析 - 07