0%

[백준/2748] 피보나치 수 2

작성일 Edited on In Disqus:

Baekjoon Online Judge - 2748

Review

  • 점화식으로 푸는 피보나치 수.
  • 백준 10844 풀다가 너무 스트레스받아서 이거 풀었음…ㅡㅡ;;
  • 11727번이랑 풀이가 비슷하다. 아니 똑같다고 봐도 무방.
  • 점화식은 문제에 나와있으니 그대로 적용해서 풀면 된다.

Code (JAVA)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
import java.io.*;

public class Main {

  public static void main(String args[]) throws IOException{
    BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
    int n = Integer.parseInt(bf.readLine());
    long memo[];

    memo = new long[n + 1];

    memo[0] = 0;
    memo[1] = 1;

    for(int i = 2; i <= n; i++) {
      memo[i] = memo[i - 1] + memo[i - 2];
    }

    System.out.println(memo[n]);
  }
}