trianglePascal

    Trong toán học, tam giác Pascal là một cấu trúc nổi tiếng. Tam giác số này được xây dựng như sau.

• Ở hàng đầu tiên, chúng ta viết một con số 1.
• Ở hàng tiếp theo, chúng ta viết hai con số 1.
• Tiếp tục các hàng tiếp theo, 
• con số đầu tiên và con số cuối cùng bao giờ cũng là 1.
• còn mỗi con số ở bên trong thì bằng tổng của 2 con số đứng ngay ở hàng phía trên.

Chúng ta sẽ gọi con số thứ k ở hàng thứ n là pn,k. Từ đó suy ra công thức để xây dựng tam giác Pascal là: 

• Với n=5 thì trianglePascal(5)=4.
• Với n=7 thì trianglePascal(7)=8.

Đầu vào/Đầu ra:

• [Giới hạn thời gian chạy] 0.3s với C++, 1.8s với Java, C#, 2.4s với Python, Js, Go
• [Đầu vào] integer n
  Một số nguyên dương n
  1 ≤ N ≤ 109

• [Đầu ra] integer
  Số các số lẻ nằm trên dòng thứ n của tam giác pascal.