[알고리즘 기초 100제] 34번 피보나치 수열 재귀

피보나치 수열 공식

F(n) = F(n-1)+F(n-2)

F(1) = 1

F(2) = 1

 

 

5를 입력값으로 주었을 때, 재귀함수는 아래와 같이 동작한다.

 

import java.util.Scanner;

public class _34 {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int T = scan.nextInt();
		
		System.out.println(fibonachi(T));	
	}
	
	public static int fibonachi(int i) {
		if(i<=2) {
			return 1;
		} else {
			return fibonachi(i-2)+fibonachi(i-1);
		}
	}
}

출력값

6
8