[알고리즘] 백준 - 피보나치 수
내 풀이
import java.util.Scanner;
public class baekjoon_2747 {
public static int[] dp = new int[50];
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = Integer.parseInt(sc.nextLine());
System.out.println(solve(n));
}
private static int solve(int n) {
if (n == 0) {
return 0;
} else if (n == 1) {
return 1;
}
if (dp[n - 1] == 0 && dp[n - 2] == 0) {
dp[n-1] = solve(n-1);
dp[n - 2] = solve(n - 2);
} else if (dp[n - 2] == 0) {
dp[n - 2] = solve(n - 2);
} else if (dp[n - 1] == 0) {
dp[n - 1] = solve(n - 1);
}
return dp[n - 1] + dp[n - 2];
}
}
Author And Source
이 문제에 관하여([알고리즘] 백준 - 피보나치 수), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@injoon2019/알고리즘-백준-피보나치-수저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)