10870문제 피보나치(재귀) Java

피보나치또한 팩토리얼과 비슷한 양상을 보인다.. 문제에 대한 자세한 설명은 인터넷에 검색하면 너무많이 나오다보니 따로 추가하지 않았다.

아래처럼 작은단위에서 어떤형식으로 문제가 풀리는지를 체크하는게 중요하다고 하는데 그 포인트를 잡는게 참 힘든것같다;;

// Fibonacci(5)= Fibonacci(4)+ Fibonacci(3)

public class Fibonacci {

	public static void main(String[] args) {
		
		int result = 0;
		result = Fibonacci(7);
		System.out.println(result);

	}
	// Fibonacci(5)= Fibonacci(4)+ Fibonacci(3)
	private static int Fibonacci(int n) {
		//첫번째 두번째는 1을 반환
		if(1<=n && n<=2) {
			return 1;
		}
		//음수면 
		if(n<0) {
			return 0;
		}
		return Fibonacci(n-1)+Fibonacci(n-2);
	}

}