三种java编程方法实现斐波那契数列
题目要求:编写程序在控制台输出斐波那契数列前20项,每输出5个数换行
//java编程:三种方法实现斐波那契数列
//其一方法:
publicclassDemo2{ //定义三个变量方法 publicstaticvoidmain(String[]args){ inta=1,b=1,c=0; System.out.println("斐波那契数列前20项为:"); System.out.print(a+"\t"+b+"\t"); //因为前面还有两个1、1所以i<=18 for(inti=1;i<=18;i++){ c=a+b; a=b; b=c; System.out.print(c+"\t"); if((i+2)%5==0) System.out.println(); } } }
//java编程:三种方法实现斐波那契数列
//其二方法:
publicclassDemo3{ //定义数组方法 publicstaticvoidmain(String[]args){ intarr[]=newint[20]; arr[0]=arr[1]=1; for(inti=2;i//java编程:三种方法实现斐波那契数列
//其三方法:
publicclassDemo4{ //使用递归方法 privatestaticintgetFibo(inti){ if(i==1||i==2) return1; else returngetFibo(i-1)+getFibo(i-2); } publicstaticvoidmain(String[]args){ System.out.println("斐波那契数列的前20项为:"); for(intj=1;j<=20;j++){ System.out.print(getFibo(j)+"\t"); if(j%5==0) System.out.println(); } } }这道兔子题的实质就是斐波那契数列:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?,现在从变量、数组、递归三个角度出发解决这个puzzle,当然还有其它的方法,同一道题用各种不同的思路去思考解决,也是对知识综合运用的锻炼吧。
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持毛票票。