用递归实现斐波那契数列java实现

用递归实现斐波那契数列 1、1、2、3、5、8、13、21、...

   F(1)=1, f(2)=1

   F(N)=F(N-1)+F(N-2)

分析下  我们发现的规律是 F(N)=F(N-1)+F(N-2)

而且有结束   F(1)=1, f(2)=1

我们上代码：

package  com.java1234.chap03.sec03;

public  class  Test {

    long  fun( int  n){
        if (n== 1  || n== 2 ){
            return  1 ;
        }
        return  fun(n- 1 )+fun(n- 2 );
    }

    public  static  void  main(String[] args) {
        System.out.println( new  Test().fun( 7 ));
    }
}