Question

用JAVA循环结构解决斐波那契数列的问题

1、斐波那契（Fibonacci）数列的第1和第2个数分别为1和1，从第三个数开始，每个数等于其前两个数值和（1，1，2，3，5，8，13，21....）。编写一个程序输出斐波那契数列中的前20个数，要求每行输出5个数。

Answer 1

public class Test{
public static void main(String []args){
Test2 t=new Test2();
t.math();
}
}
class Test2{
public void math(){
int num1=1,num2=1;

int num=num1+num2;
System.out.print(" "+num1+" "+num2+" "+num);
for(int i=3;i<20;i++){
int num3=num+num2;
num2=num;
num=num3;
System.out.print(" "+num3);
if(i%5==0){
System.out.println();
}
}
}
}

Answer 2

public static void main(String[] args)
{
int a = 1;
aaa(20,a,a,1); } public static void aaa(int max,int one,int two,Integer index)
{ if(index>=21)
return;
if(index%5==0)
System.out.println(one+two);
else
System.out.print(one+two+",");
aaa(max,two,one+two,++index); }