Solution: N-th Tribonacci Number

Statement▼

Given a number n, calculate the corresponding Tribonacci number. The Tribonacci sequence $T_n$ is defined as:

$T_0 = 0,\space T_1 = 1,\space T_2 = 1$ , and $\space T_n = T_{n-1} + T_{n-2} + T_{n-3} \space$

...

⋮

Tap here to switch tabs

Problem

Submissions

Solution

Given a number n, calculate the corresponding Tribonacci number. The Tribonacci sequence $T_n$ is defined as:

$T_0 = 0,\space T_1 = 1,\space T_2 = 1$ , and $\space T_n = T_{n-1} + T_{n-2} + T_{n-3} \space$

...