알고리즘 문제 풀이/동적프로그래밍13 509. Fibonacci Number 문제출처 피보나치 수열이 있을 때 수열의 n번째 값을 구하는 문제. 옛날에 수학시간에 봤던 기억은 났지만 기억이 잘 안나서 그냥 주어진 F(n)식을 이용해서 풀었다. [처음 푼 코드] class Solution { public int fib(int n) { if (n == 0) return 0; if (n == 1) return 1; int[] arr = new int[31]; arr[0] = 0; arr[1] = 1; for (int i = 2; i 2021. 10. 25. 이전 1 2 3 다음
