java实现Fibonacci算法实例
本文实例讲述了java实现Fibonacci算法的方法。分享给大家供大家参考。具体如下：
packagecom.yenange.test2;
importjava.util.Scanner;
publicclassFibonacci{
privatestaticScannerinput=newScanner(System.in);
publicstaticvoidmain(String[]args){
System.out.println("-----------第1种算法------------");
intnum1=1;
intnum2=1;
inttemp,count;
System.out.println("请输入要查询的是第几个数(>=2):");
count=input.nextInt();
System.out.println("第1个数是:1");
System.out.println("第2个数是:1");
for(inti=3;i<=count;i++){
temp=num2;
num2+=num1;
System.out.println("第"+i+"个数是:"+num2);
num1=temp;
}
System.out.println("-----------第2种算法------------");
System.out.println("第"+count+"个数是:"+cal(count));
System.out.println("-----------第3种算法------------");
int[]arr=newint[count];
arr[0]=1;
arr[1]=1;
for(inti=2;i<arr.length;i++){
arr[i]=arr[i-1]+arr[i-2];
System.out.println("第"+(i+1)+"个数是:"+arr[i]);
}
}
staticintcal(intcount){
if(count<=2){
return1;
}
returncal(count-1)+cal(count-2);
}
}
希望本文所述对大家的java程序设计有所帮助。