用递归实现斐波那契数列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

我们上代码：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

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 )); } }