1,1,2,3,5,8,13,21。。。。。。
以上的数列叫斐波那契数列,今天的面试第一题,输出前50个,这里记录下。
方式一
package com.geenk.demo.my;
/**
* @author DUCHONG
* @since 2018-03-21 19:21
**/
public class FeiBoNaQie1 {
public static void main(String[] args) {
int def[]=new int[50];
def[0]=1;
def[1]=1;
for(int j=2;j<=49;j++){
def[j]=def[j-2]+def[j-1];
}
for (int i : def) {
System.out.print(i+",");
}
}
}
方式二
public class FeiBoNaQie2 {
public static void main(String[] args) {
int num1=1,num2=1;
System.out.print(num1+","+num2+",");
int num3;
int i=3;
while (i<=50){
num3=num1+num2;
System.out.print(num3+",");
num1=num2;
num2=num3;
i++;
}
}
}