一个斐波那契数列是由数字1、1、2、3、5、8、13、21、34等等组成的,其中每一个数字(从第三个数字起)都是前两个数字的和。创建一个方法,接受一个整数参数,并显示从第一个元素开始总共由该参数指定的个数所构成的所有斐波那契数字。例如,如果运行 java Fibonacci 5(Fibonacci为类名),那么输出应该是1、1、2、3、5。
方法一:循环
public class FiBoNaQi{
int num;
int i=3;
int num3;
int num1=1;
int num2=1;
public void GET(){
System.out.print(num1+",");
System.out.print(num2+",");
while(i<=10){
num3=num1+num2;
System.out.print(num3+",");
num1=num2;
num2=num3;
i++;
}
}
public static void main(String[] args){
FiBoNaQi a=new FiBoNaQi();
a.GET();
}
}
在这里我在创建方法时,给方法名全部大写了,这是错误的写法,正确的写法应该是大驼峰写法(每个单词的首字母大写),只有常量采用全大写。
方法二:递归
class add{
int num;
public int GET(int num){
if(num>2){
return GET(num-1)+GET(num-2);
}
else{
return 1;
}
}
}
public class Fo{
public static void main(String[] args){
add a=new add();
a.num=10;
for(int i=0;i<a.num;i++){
System.out.print(a.GET(i)+",");
}
}
}