# WU10 - Is Tribonacci?

[Problem link](https://www.hackerrank.com/contests/ddp-to-sda/challenges/is-tribonacci)

## Deskripsi Singkat
Diberikan sebuah angka, tentukan angka tersebut suku barisan tribonacci atau tidak.

## Hint dan Solusi
:::success
:::spoiler Solusi 1
Buat sebuah fungsi rekursif untuk menghitung suku tribonacci, lalu bandingkan hasil pemanggilan fungsi tersebut dengan input. Karena constraint input hingga $10^5$, cukup memanggil fungsi hingga tribonacci suku ke-20.
:::

:::success
:::spoiler Solusi 2
Gunakan sebuah array untuk menghitung suku tribonacci, kemudian bandingkan tiap isi array dengan input.
:::