N-th Tribonacci Number LeetCode solution in Java
1class Solution {2public int tribonacci(int n) {3if (n == 0) return 0;4if (n == 1) return 1;5if (n == 2) return 1;6int p1 = 1;7int p2 = 1;8int p3 = 0;9int cur = 0;10for (int i = 3; i <= n; i++) {11cur = p1 + p2 + p3;12p3 = p2;13p2 = p1;14p1 = cur;15}16return cur;17}18}