java递归-斐波那契数列

斐波那契数列指的是:1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, …
这个数列从第三项开始,每一项都等于前两项之和。

public static void main(String[] args) {
            for(int i=1;i<=10;i++){
                System.out.print(feibo(i)+" ");
            }
      }

    public static int feibo(int n){
        if(n==1||n==2){
            return 1;
        }else{
            return feibo(n-1)+feibo(n-2);
        }
    }
posted @ 2021-02-21 13:35  风餮  阅读(101)  评论(0)    收藏  举报