作业 用递归实现斐波那契数列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));
	}
}