节七、java程序基础四补充斐波那契数列

最新推荐文章于 2020-10-17 21:18:32 发布

想艳阳天里的你

最新推荐文章于 2020-10-17 21:18:32 发布

阅读量210

点赞数

CC 4.0 BY-SA版权

分类专栏： java 文章标签： java

本文链接：https://blog.youkuaiyun.com/weixin_43400357/article/details/86510362

java 专栏收录该内容

27 篇文章

订阅专栏

本文详细介绍了使用递归和循环两种方式实现斐波那契数列的算法，通过代码示例展示了每种方法的具体实现过程，递归方法简洁但效率较低，循环方法虽然代码稍显复杂，但运行效率更高。

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

找到递归实现的递归部分和终止部分斐波那契数列
Fibonacci: 1 , 1 , 2 , 3 , 5 , 8 , 13 , 21 … …
终止部分：F1=1,F2=1;
递归部分为：F(n)=F(n-1)+F(n-2),其中 n>2 图解斐波那契递归过程
在这里插入图片描述
代码实现

public class Fibonacci {
	public static void main(String[] args) {
		f(5);
		System.out.println(f(5));
		fib(5);
		System.out.println(fib(5));
	}
//递归写斐波那契数列
	public static int f(int n) {
		// 1 2 3 5 8 13
		// n=3 f(n)
		// n=300
		if (n == 1 || n == 2) {
			return n;
		} else {
			return f(n - 1) + f(n - 2);
		}
	}
//循环斐波那契数列
	public static int fib(int n) {
		int res = -1;
		if (n == 1 || n == 2) {
			return n;
		} else {
			int n1 = 1;
			int n2 = 2;
			int N = 0;
			for (int i = 3; i <= n; i++) {
				N = n1 + n2;
				n1 = n2;
				n2 = N;
			}
			return N;
		}

	}
}