斐波那契数列递归输出前n项

最新推荐文章于 2024-11-11 20:27:55 发布

原创最新推荐文章于 2024-11-11 20:27:55 发布 · 4.4k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#斐波那契数列 #递归

java 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种使用递归方法实现斐波那契数列的Java程序。通过一个简单的控制台应用，用户可以输入想要计算的项数，程序会输出对应的斐波那契数列。每五项结果换行显示以便于阅读。

import java.util.Scanner;

public class lala {
/**
 * 斐波那契数列
 * 第一项和第二项是1，第三项是第一项和第二项之和
 * 递归，就是将不断重复的步骤封装成一个函数，在return时调用该函数
 * @return 
 */
	private static int getFeibo(int i){
		if(i==1 || i==2){
			return 1;
		}else{
			//返回值为前两项的和
			return getFeibo(i-1)+getFeibo(i-2);
		}
	}
	public static void main(String[] args){
		//输入数字
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入项数n=");
		int n =sc.nextInt();
		System.out.println("斐波那契数列为：");
		for(int i=1;i<=n;i++){
			int lala =getFeibo(i);
			System.out.print(" "+lala+"  ");
			if(i%5==0){
				System.out.println();
			}
		}
	}
}

前20项结果为：