Sponsored
Sponsored
This approach uses an iterative method with dynamic programming principles to compute the N-th Tribonacci number. We maintain a list or variables to store previously computed values to avoid redundant calculations. This approach provides an optimal solution both in terms of time and space.
Time Complexity: O(n), Space Complexity: O(1).
1public class Tribonacci {
2 public static int tribonacci(int n) {
3 if (n == 0) return 0;
4 if (n == 1 || n == 2) return 1;
5
6 int t0 = 0, t1 = 1, t2 = 1;
7 int t = 0;
8 for (int i = 3; i <= n; i++) {
9 t = t0 + t1 + t2;
10 t0 = t1;
11 t1 = t2;
12 t2 = t;
13 }
14 return t;
15 }
16
17 public static void main(String[] args) {
18 int n = 25;
19 System.out.println(tribonacci(n));
20 }
21}The Java code defines a method to compute the Tribonacci sequence iteratively and prints the result using System.out.println().
This approach employs recursion with memoization to compute the Tribonacci numbers. Here, we recursively break the problem into smaller subproblems and cache the results of each computed Tribonacci number to avoid redundant calculations, thus optimizing the recursive solution in terms of performance.
Time Complexity: O(n), Space Complexity: O(n).
1def tribonacci(n, memo={0: 0, 1
In this Python code, a dictionary is used as a memoization cache, storing the results of each calculated Tribonacci number.