알고리즘/백준 알고리즘

[java] 백준 알고리즘 2748번 피보나치 수 2 풀이

희랍인 조르바 2018. 6. 4. 15:15



다이나믹 프로그래밍 문제를 푸는 방식과 유사하다.



* 풀이 소스


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
public class Baekjoon2748{
 
    public static void main(String[] args) throws NumberFormatException, IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        
        int n = Integer.parseInt(br.readLine());
        long[] fibonacci = new long[91];
        fibonacci[0= 0;
        fibonacci[1= 1;
        
        for(int i=2; i<=n; i++) {
            fibonacci[i] = fibonacci[i-1+ fibonacci[i-2];
        }
        
        bw.write(String.valueOf(fibonacci[n]));
        bw.flush();
    }
 
}
 
cs