diff --git "a/leetcode3/\354\227\274\355\230\234\354\240\225/1137. N-th Tribonacci Number.java" "b/leetcode3/\354\227\274\355\230\234\354\240\225/1137. N-th Tribonacci Number.java" new file mode 100644 index 00000000..64895389 --- /dev/null +++ "b/leetcode3/\354\227\274\355\230\234\354\240\225/1137. N-th Tribonacci Number.java" @@ -0,0 +1,16 @@ +// O(3n) + +class Solution { + public int tribonacci(int n) { + if (n <= 1) return n; + + int[] num = new int[n+1]; + num[1] = 1; num[2] = 1; + if (n == 2) return num[2]; + + for (int i = 3; i<=n; i++) { + for (int k = i-3; k