Skip to content

Commit ada1709

Browse files
Add files via upload
1 parent 2cacc96 commit ada1709

File tree

1 file changed

+25
-0
lines changed

1 file changed

+25
-0
lines changed

baekjoon/boj2747.java

+25
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,25 @@
1+
package algo;
2+
3+
import java.io.*;
4+
import java.util.*;
5+
6+
class Fibonacci {
7+
static int[] dp = new int[46];
8+
9+
static {
10+
dp[0] = 0;
11+
dp[1] = 1;
12+
for(int i = 2; i<46; i++) {
13+
dp[i] = dp[i-1] + dp[i-2];
14+
}
15+
}
16+
}
17+
18+
public class boj2747 {
19+
public static void main(String[] args) throws IOException{
20+
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
21+
StringTokenizer st = new StringTokenizer(br.readLine());
22+
23+
System.out.println(Fibonacci.dp[Integer.valueOf(st.nextToken())]);
24+
}
25+
}

0 commit comments

Comments
 (0)