斐波那契数列

什么是斐波那契数列

斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368…

自然中的斐波那契数列

这个数列从第3项开始，每一项都等于前两项之和。
斐波那契数列的定义者，是意大利数学家列昂纳多·斐波那契（Leonardo Fibonacci），生于公元1170年，卒于1250年，籍贯是比萨。他被人称作“比萨的列昂纳多”。

public class Teeee {
   public static int hb(int i){
       if (i==1||i==2){
           return 1;
       }else {
           return hb(i-1)+hb(i-2);
       }
   }

    public static void main(String[] args) {
        System.out.println("斐波那契数列：");
        for (int j=1;j<50;j++){

            System.out.println(hb(j)+"\t");
        }
    }
}