목록2021/10/25 (1)

잡다한 IT 지식

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. 23:38
이전 Prev 1 Next 다음