FilesExpand file tree

 main

/

P91_2.java

Copy path

BlameMore file actions

BlameMore file actions

Latest commit

 

History

History

History

18 lines (15 loc) · 464 Bytes

 main

/

P91_2.java

Top

File metadata and controls

• Code
• Blame

18 lines (15 loc) · 464 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

package ch23;

public class P91_2 {

// 문제 제약 조건에 따라 30에서 1칸 더 크게 지정

int[] dp = new int[31];

public int fib(int n) {

// 0과 1인 상향식과 마찬가지로 값을 미리 지정

if (n <= 1)

return n;

// 미리 계산한 결과가 있다면 해당 값 리턴

if (dp[n] != 0)

return dp[n];

dp[n] = fib(n - 1) + fib(n - 2);

return dp[n];

}

}