B10870. 피보나치 수

문제

제출 코드

• dp로 푸는게 더 빠르다
• 근데 dp보다 더 빠른게 있음 (피보나치 젤빠른거)

package bronze;

import java.util.Scanner;

public class B10870_fibonacci {

	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);

		System.out.println(fib(Integer.parseInt(sc.nextLine())));

	}

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