Question

斐波那契数列的第1和第2个数分别是0和1

斐波那契数列的第1和第2个数分别是0和1 从第三个数据开始，每个数等于其前2个数之和（1、1、2、3、5、8、13）。

请用程序列出前20个数，要求每行输出5个后换行输出。

Answer 1

代码：
public class FBshu {

public static void Method(int n){
//定义了一个数组，其中有20个元素
int[] sum=new int[n];
//得到斐波那契数列
for(int i=0;i<sum.length;i++){
if(i==0){
sum[0]=0;
}else if(i==1){
sum[1]=1;
}else{
sum[i]=sum[i-1]+sum[i-2];
}
}
//调用方法输出
prints(sum);
}
public static void prints(int[] j){
for(int i=0;i<j.length;i++){
System.out.print(j[i]+",");
//为了每输出5个换行
if(((i+1)%5)==0){
System.out.println();
}
}
}
public static void main(String[] args) {
Method(20);

}

}
结果：
0,1,1,2,3,
5,8,13,21,34,
55,89,144,233,377,
610,987,1597,2584,4181,

Answer 2

int a = 0;
int b = 1;
int c;
// 此处输出a，
// 此处输出b，
for (int i = 2; i <= 20; i++)
{
c = a + b;
// 此处输出c，
a = b;
b = c;
if (i % 5 == 0)
{
Console.WriteLine();
// 此处输出换行符
}
}