JAVA基础算法之斐波那契数列

最新推荐文章于 2022-06-01 11:48:07 发布

原创最新推荐文章于 2022-06-01 11:48:07 发布 · 278 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#基础算法 #java #斐波那契

java 同时被 2 个专栏收录

11 篇文章

订阅专栏

java基础算法

1 篇文章

订阅专栏

本文探讨了如何用JAVA编程实现斐波那契数列，通过递归和数组结合switch的方式解决效率问题。递归方法在n值增大时效率降低，而数组和switch的组合提供了一种优化方案。

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

斐波那契数列是这样的一串数字：1，1，2，3，5，8，13······，这串数字的规律是第一个和第二个数字都是1，从第三个数字开始，是前两个数字的和，用程序算出数列中第n个数字是多少。

使用递归的方法：

package com.xiamu.fobonacci;

import java.util.Scanner;

public class TestTwo {
	private static long[] a;
	private static Scanner scanner;
	
	public static void main(String[] args) {
		scanner = new Scanner(System.in);
		System.out.print("请输入要获得数列中的第几项值：");
		int input=Integer.parseInt(scanner.nextLine().trim());
		a=new long[input];
		countValue(input);
		System.out.println("f("+input+"):"+a[input-1]);
	}
	
	private static void countValue(int i) {
		switch(i) {
			case 1:
				a[0]=1;
				break;
			case 2:
				a[1]=1;
				break;
			default:
				a[0]=1;
				a[1]=1;
				for(int index=2;index<i;index++) {
					a[index]=a[index-1]+a[index-2];
				}
		}
	}
}

使用递归算法，当n的值增大时就会降低程序的效率。

使用数组和switch：

package com.xiamu.fobonacci;

import java.util.Scanner;

public class TestTwo {
	private static long[] a;
	private static Scanner scanner;
	
	public static void main(String[] args) {
		scanner = new Scanner(System.in);
		System.out.print("请输入要获得数列中的第几项值：");
		int input=Integer.parseInt(scanner.nextLine().trim());
		a=new long[input];
		countValue(input);
		System.out.println("f("+input+"):"+a[input-1]);
	}
	
	private static void countValue(int i) {
		switch(i) {
			case 1:
				a[0]=1;
				break;
			case 2:
				a[1]=1;
				break;
			default:
				a[0]=1;
				a[1]=1;
				for(int index=2;index<i;index++) {
					a[index]=a[index-1]+a[index-2];
				}
		}
	}
}