斐波那契数列-java实现
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++; } } }