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程序设计有所帮助。
热门推荐
10 对患者生日祝福语简短
11 结婚祝福语简短装备
12 周岁祝福语学生文案简短
13 订婚领证祝福语简短精辟
14 导师获奖祝福语大全简短
15 新婚购房祝福语简短精辟
16 牛年祝福语简短的爱人
17 送芒果的祝福语简短
18 送给学长毕业祝福语简短