JAVA递归实现斐波那契数列

• 斐波那契数列
• 1 1 2 3 5 8 13 21 34
• 一个数等于前两个数之和
• 计算斐波那契数列第n个值并打印出来

public class practice {
public static void main(String[] args) {
practice text = new practice();
	System.out.println(text.method(7));
}
//递归斐波那契数列
public int  method (int n) {
	
	if(n==1) {
		return 1;
	}else if(n==2) {
		return 1;
	}else {
		return method(n-1)+method(n-2);	
	}
	
}
}