#865. Рекуррент дараалал (×3 + 0)
a₁ = 1, aₙ = aₙ₋₁ · 3 + 0. n өгөгдөхөд aₙ-ийг ол.
### Оролт
Нэг бүхэл тоо n (1 ≤ n ≤ 40).
### Гаралт
Тоо.
Жишээ
Оролт
40
Гаралт
4052555153018976267
Оролт
3
Гаралт
9
💡 Python, JavaScript эсвэл блокоор бодож болно. Оролтыг input()-оор мөр мөрөөр нь уншина. Асуулт бичих хэрэггүй (жишээ нь input("Тоо: ")). Яг гаралтад заасан зүйлийг л хэвлэ.
🔒 Эхний 3 бодлогыг бүртгэлгүй бодож болно. Энэ бодлогыг бодохын тулд үнэгүй бүртгүүлээрэй!