[백준] 10870번 - 피보나치 수 5

 

앞선 피보나치수 문제를 재귀로 푼 문제이다.

https://ddamdoo.tistory.com/129

import java.util.Scanner;

public class p10870 {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);

		int a = sc.nextInt();

		System.out.println(fib(a));
	}

	public static int fib(int i) {
		if (i == 0) {
			return 0;
		} else if (i == 1) {
			return 1;
		} else {
			return fib(i - 1) + fib(i - 2);
		}
	}
}