fabonacci数列学习记录

最新推荐文章于 2023-11-03 23:10:16 发布

metoo@96

最新推荐文章于 2023-11-03 23:10:16 发布

阅读量167

点赞数

CC 4.0 BY-SA版权

分类专栏： java

本文链接：https://blog.youkuaiyun.com/weixin_37770023/article/details/79657993

java 专栏收录该内容

93 篇文章

订阅专栏

本文介绍了一种经典的数学数列——斐波那契数列，并提供了两种不同的实现方式：一种是通过迭代法实现，适用于大规模计算；另一种是通过递归法实现，便于理解数列的定义。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

fabonacci数列学习记录

package com.zhuguozhu.p1;

/**
 * fabonacci数列
 * @author Guozhu Zhu
 * @date 2018/3/22
 * @version 1.0
 *
 */
public class FabonacciTest {
	
	public static void main(String[] args) {
		System.out.println(fun1(5));
		System.out.println(fun2(5));
	}
	
	/**
	 * 迭代法实现
	 */
	public static int fun1(int n) {
		if (n <= 1) {
			return n;
		}
		int one = 0;
		int two = 1;
		int sum = 0;
		for (int i = 2; i <= n; i++) {
			sum = one + two;
			one = two;
			two = sum;
		}
		return sum;
	}
	
	/**
	 * 递归实现
	 */
	public static int fun2(int n) {
		if (n <= 1) {
			return n;
		}
		return fun2(n-1) + fun2(n-2);
	}

}