Package g1101_1200.s1137_n_th_tribonacci_number

Class Solution

java.lang.Object

g1101_1200.s1137_n_th_tribonacci_number.Solution

public class Solution
extends Object

1137 - N-th Tribonacci Number\. Easy The Tribonacci sequence T_n is defined as follows: T₀ = 0, T₁ = 1, T₂ = 1, and T_n+3 = T_n + T_n+1 + T_n+2 for n >= 0. Given `n`, return the value of T_n. **Example 1:** **Input:** n = 4 **Output:** 4 **Explanation:** T\_3 = 0 + 1 + 1 = 2 T\_4 = 1 + 1 + 2 = 4 **Example 2:** **Input:** n = 25 **Output:** 1389537 **Constraints:** * `0 <= n <= 37` * The answer is guaranteed to fit within a 32-bit integer, ie. `answer <= 2^31 - 1`.

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int	tribonacci(int n)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

tribonacci

public int tribonacci(int n)