斐波那契数列-Java

 斐波那契数列：

0，1，1，2，3，5，8，13，21，34，55，89，144，233，377，610，987，1597，2584，4181，6765，10946，17711……

斐波那契数列的规律是：从第三项开始，每一项都等于前两项之和。

直接上代码：

递归实现：

 public static void main(String[] args) {
        System.out.println(getfbnq(10));//传入实参
            
        // 递归实现斐波那契数列----从第三位开始，第三位等于前面两位相加        

    }
    public static int getf(int n){
        if(n==0||n==1){
           return n; //数列前两位可以直接输出
       }
        return getf(n-1)+getf(n-2); //从第三位开始，第三位等于前面两位相加
    }

循环实现：

 public static int getfbnq(int n) {
            int first=0;//第一个数
            int second=1;//第二个数
            int fbnq=0;//斐波那契数
            if(n==0||n==1){ //判断 0，1
                return n;
            }
            for (int i = 2; i <=n; i++) {
                fbnq=first+second;//斐波那契数列等于前面两个数等于第三个数
                //然后依次向后进一位索引,
                first=second;
                second=fbnq;
            }
            //返回斐波那契数列
        return fbnq;
            }