斐波那契数列递归与非递归算法
来源:互联网 发布:手机卫星定位软件 编辑:程序博客网 时间:2024/04/28 14:28
- 递归算法
- public class Fibonacci {
- //时间复杂度为2的n次方
- public static int fibo1(int n) {
- if (n == 1) {
- return 1;
- }
- if (n == 2) {
- return 2;
- }
- return fibo1(n - 1) + fibo1(n - 2);
- }
- }
- 非递归算法
- public class Fibonacci {
- public static int fibo2(int n) {
- if(n==1 || n==2) {
- return n;
- }
- int f1=1, f2=1, sum=0;
- for(int i=2; i<=n; ++i) {
- sum = f1 + f2;
- f1 = f2;
- f2 = sum;
- }
- return sum;
- }
- }
- 斐波那契数列递归与非递归算法
- 斐波那契数列递归和非递归算法
- 斐波那契数列的递归算法与非递归算法
- 斐波那契数列的递归算法与非递归算法
- 斐波那契数列的递归算法与非递归算法
- 数据结构与算法_斐波那契数列的递归与非递归
- 斐波那契数列(递归与非递归算法)
- 《数据结构、算法与应用》4.(递归和非递归实现斐波那契数列)
- 斐波那契数列的递归与非递归算法实现及其时间复杂度
- 【C++】斐波那契数列前N项的和递归与非递归算法
- 斐波那契数列和二分查找的算法(递归与非递归)
- 斐波那契数列算法——递归与非递归
- 斐波那契数列(递归与非递归算法)
- 斐波那契数列非递归算法(fibonacci)
- 斐波那契数列非递归算法
- 斐波那契数列的递归与非递归求解方法&递归的优缺点
- 斐波那契数列数列递归与非递归方式实现
- 斐波那契数列递归算法和非递归算法以及其时间复杂度分析
- ASP.NET2.0下含有DropDownList的GridView编辑、删除的完整例
- 求单源最短路径的算法(Bellman-Ford)
- 山东省交通厅高清视频会议系统
- 我来说两句
- R2D2@Dolphin 成都赛区流水帐
- 斐波那契数列递归与非递归算法
- Asp.Net Ajax 学习笔记21 VS2008的JavaScript代码提示功能
- C++学习之我见:真的走进了技术误区?
- 李连杰表示...
- 转载--ZTE相关信息
- 防御式编程
- Prototype模式
- High –Quality Routines
- CSS中链接的控制 同一网页中定义不同的文字连接颜色