斐波那契数列(来自百度百科)
斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1, F(n)=F(n-1)+F(n-2)(n>=2,n∈N*)在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用,为此,美国数学会从1963起出版了以《斐波纳契数列季刊》为名的一份数学杂志,用于专门刊载这方面的研究成果。
java代码实现:
public class Test {
//裴波那契数字
public static void main(String[] args)
{
//用递归方法
System.out.println("第10个裴波那契数字是:"+ten(10));
//非递归方法
System.out.println("第10个裴波那契数字是:"+forty(10));
}
//用递归,获得需要的裴波那契数字
public static long ten(int a)
{
if(a<1){
System.out.println("非法参数");
return -1;
}
if(a==1 || a==2){
return 1; //第一和第二个裴波那契数字都为1
}else{
return ten(a-1)+ten(a-2); //第三个开始,值为前两个 数字的和
}
}
//非递归,获得裴波那契数字
public static long forty(int a)
{
if(a<1){
System.out.println("非法参数");
return -1;
}
if(a==1 || a==2){
return 1; //第一和第二个裴波那契数字都为1
}
long f1=1L,f2=1L,f=0;
//用循环累加
for(int i=0;i<a-2;i++){
f=f1+f2;
f1=f2;
f2=f;
}
return f;
}
}
内容来自网络整理,如有错误,欢迎指出!