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