알고리즘/백준 알고리즘
[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 |