利用无穷循环实现斐波那契数列

最新推荐文章于 2023-11-17 12:25:37 发布

置顶简单风

最新推荐文章于 2023-11-17 12:25:37 发布

阅读量2.5k

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/jiandanfeng2/article/details/6831889

java 同时被 2 个专栏收录

21 篇文章

订阅专栏

java算法

7 篇文章

订阅专栏

本文详细介绍了斐波那契数列的概念，并提供了一个Java代码实例，用于生成指定长度的斐波那契数列。代码示例中包含了核心逻辑和执行结果展示。

1.首先介绍什么是斐波那契（Fabonacci）数列。

一个斐波那契数列是由1,1,2,3,5,8,13,21,34等等组成的，其中每一个数字（从第三个数字起）都是前两个数字的和。创建一个方法，接受一个整数参数，并显示从第一个元素开始总共由该参数指定的数字所构成的所有的斐波那契数列。例如，如果运行java fibonacci 5，那么输出1,1,2,3,5。

2.java代码如下：

package com.thinkinjava;
/**
 * 1 1 2 3 5 8 13 21 34 55 89-斐波那契数列
 * @author jiandanfeng2
 *
 */
public class Fabonacci {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.println(genFabonacci(987));
	}
	//斐波那契数列 1 1 2 3 5
	public static String genFabonacci(int val){
		if(val<2) return "请输入大于2的数字";
		int i=1,j=1,sum=0,n=0;
		String result=i+","+j+",";
		while(true){
			n++;
			if(val<j&&val>i){
				return "该数字不是斐波那契数列中的值，请重新输入！";
			}
			sum=i+j;
			result+=sum+",";
		    i=j;
		    j=sum;	
		    if(val==sum){
		    	return result.substring(0,result.length()-1);
		    }
		}
	}

}

3.执行结果：

1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987