10_25 _연습09 피모나치수열 메서드

package util;

public class RecursionFibonacci {
	
	//n번째 피보나치 수열의 값을 리턴해주는 메서드
	public static int fibonacci(int n ) {
		//첫번째와 두번째는 1
		if( n==1 || n==2) {
			return 1;
			
		}else {	//세번째 부터는 앞의 2개 항의 합
			return fibonacci(n-1) + fibonacci(n-2);
		}
	}
	
	public static void main(String[] args) {
		System.out.println(fibonacci(40));
		
	}

}