[백준 24416번 : 피보나치 수 1] java 풀이

굉장히 쉬운 문제로 동적계획법을 이해할 수 있는 기초 문제이다.
피보나치 수를 재귀함수와 반복문으로 구현하면 된다.

🔑java 풀이

public class Main {
	static int cnt1=0;
	static int cnt2=0;
	static int fib(int n) {
		if(n==1 || n==2) {
			cnt1++;
			return 1;
		}
		else
			return (fib(n-1)+fib(n-2));
	}
	
	static int fibonacci(int n) {
		int f[]=new int[n];
		f[0]=f[1]=1;
		for(int i=2; i<n; i++) {
			f[i]=f[i-1]+f[i-2];
			cnt2++;
		}
		return f[n-1];
	}
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		fib(n);
		fibonacci(n);
		
		System.out.println(cnt1+" "+cnt2);
	}

}