#813. Трибоначчи
T₁ = T₂ = T₃ = 1, Tₙ = Tₙ₋₁ + Tₙ₋₂ + Tₙ₋₃. n өгөгдөхөд Tₙ-ийг ол.
### Оролт
Нэг бүхэл тоо n (1 ≤ n ≤ 70).
### Гаралт
Тоо.
Жишээ
Оролт
63
Гаралт
11152435162266241
Оролт
34
Гаралт
235795681
💡 Python, JavaScript эсвэл блокоор бодож болно. Оролтыг input()-оор мөр мөрөөр нь уншина. Асуулт бичих хэрэггүй (жишээ нь input("Тоо: ")). Яг гаралтад заасан зүйлийг л хэвлэ.
🔒 Эхний 3 бодлогыг бүртгэлгүй бодож болно. Энэ бодлогыг бодохын тулд үнэгүй бүртгүүлээрэй!