您的位置:首页 > 其它

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

2011-09-28 21:54 211 查看
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
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: