斐波那契数列算法JAVA几种实现

问题:斐波那契数列(Fobonacci):1,1,2,3,5,8,13,... ;给定下标n,根据下标n求下标n所对应的值

实现方式如下5种:

1、递归实现

2、while循环实现

3、循环数组实现

4、for循环实现

5、尾递归实现(比递归实现性能好)

/**
 * 1,1,2,3,5,8,13... 斐波那契数列(Fobonacci)
 */
public class Fobonacci {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		System.out.println(f1(40));
		System.out.println(f2(40));
		System.out.println(f3(40));
		System.out.println(f4(40));
		System.out.println(f5(40, 1, 1));
	}

	/**
	 * 递归实现
	 * 
	 * @param i
	 * @return
	 */
	static int f1(int i) {
		if (i == 1 || i == 2)
			return 1;
		else
			return f1(i - 1) + f1(i - 2);
	}

	/**
	 * while循环实现
	 * 
	 * @param n
	 * @return
	 */
	static int f2(int n) {
		int count = 1;
		int Fn_1 = 1;
		int Fn_2 = 1;
		while (n > 2) {
			Fn_2 = Fn_1;
			Fn_1 = count;
			count = Fn_1 + Fn_2;
			n--;
		}
		return count;
	}

	/**
	 * 循环数组实现
	 * 
	 * @param n
	 * @return
	 */
	static int f3(int n) {
		int arr[] = new int[n];
		arr[0] = arr[1] = 1;
		for (int i = 2; i < arr.length; i++) {
			arr[i] = arr[i - 1] + arr[i - 2];
		}
		return arr[n - 1];
	}

	/**
	 * for循环实现
	 * 
	 * @param n
	 * @return
	 */
	static int f4(int n) {
		int a = 1, b = 1, c = 0;
		// 因为前面还有两个1、1 所以i<=(n-2)
		for (int i = 1; i <= (n - 2); i++) {
			c = a + b;
			a = b;
			b = c;
		}
		return c;
	}

	/**
	 * 尾递归实现
	 * 
	 * @param n
	 * @param ret1
	 * @param ret2
	 * @return
	 */
	static int f5(int n, int ret1, int ret2) {
		if (n == 1) {
			return ret1;
		}
		return f5(n - 1, ret2, ret1 + ret2);
	}
}

 

  • 0
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
程序 = 数据结构 + 算法  程序是为了解决实际问题而存在的。然而为了解决问题,必定会使用到某些数据结构以及设计一个解决这种数据结构的算法。如果说各种编程语言是程序员的招式,那么数据结构和算法就相当于程序员的内功。编程实战算法,不是念PPT,我们讲的就是实战与代码实现与企业应用。程序 = 数据结构 + 算法                ——图灵奖得主,计算机科学家N.Wirth(沃斯)作为程序员,我们做机器学习也好,做python开发也好,java开发也好。有一种对所有程序员无一例外的刚需 —— 算法与数据结构日常增删改查 + 粘贴复制 + 搜索引擎可以实现很多东西。同样,这样也是没有任何竞争力的。我们只可以粘贴复制相似度极高的功能,稍复杂的逻辑没有任何办法。语言有很多,开发框架更是日新月异3个月不学就落后我们可以学习很多语言,很多框架,但招聘不会考你用5种语言10种框架实现同一个功能。真正让程序员有区分度,企业招聘万年不变的重点 —— 算法与数据结构。算法代表程序员水平的珠穆朗玛。如果说各种编程语言是程序员的招式,那么数据结构和算法就相当于程序员的内功。 想写出精炼、优秀的代码,不通过不断的锤炼,是很难做到的。 开这个系列的目的是为了自我不断积累。不积跬步无以至千里嘛。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值