PYRAMID - Kim tự tháp
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte

Một kim tự tháp xây dựng bằng những là bài có chiều cao là 1 được xây dựng bằng cách tựa hai lá bài vào nhau.

Với h > 1 kim tự tháp có chiều cao h được xây dựng bằng cách đặt một tháp bài có chiều cao h - 1 làm đế. Một cái đế chứa h tháp bài có chiều cao bằng 1 và h-1 lá bài trên cùng. Ví dụ về kim tự tháp có chiều là lần lượt là 1, 2, 3 như sau:

Đầu vào: Một số nguyên dương n (1<= n <= 10^9) là chiều cao của kim tự tháp

Đầu ra: Số là bài để tạo thành kim tự tháp đó

Ví dụ

  • input
    1
    output
    2
  • input
    2
    output
    7
  • input
    3
    output
    15
Back to Top