İçeriğe geç

Nth Tribonacci Number

Kolay#recurrence#rolling-state~10 dk

Görev tanımı

Problem

Tribonacci dizisi T(0) = 0, T(1) = 1 ve T(2) = 1 ile başlıyor ve sonraki her terim kendisinden önceki üçünün toplamı: T(n) = T(n - 1) + T(n - 2) + T(n - 3). 0 ≤ n ≤ 37 olan n verildiğinde T(n)'i döndür.

Örnekler

Input:  n = 4
Output: 4
Neden: dizi 0, 1, 1, 2, 4 diye gidiyor
Input:  n = 25
Output: 1389537
Input:  n = 0
Output: 0
Neden: edge case: ilk başlangıç değeri

İpuçları

0 / 3

Hedef zaman
O(n)
Hedef alan
O(1)

Kısıtlar

  • 0 ≤ n ≤ 37

Kodda değil de fikirde mi takıldın? Faktöriyel ve Fibonacci bunu anlatıyor.

Python 3Ctrl+Enter çalıştırır
Özel test case