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

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



猜你喜欢

转载自blog.csdn.net/jiandanfeng2/article/details/6831889