Cho biểu thức \(S(n) = 1 / (1 + 1 / (1 + 1 / (... 1 + 1/(1 + 1))))\) với \(n\) là số cặp ngoặc có trong biểu thức.

Ví dụ: \(n\) = 3 thì \(S(n) = 1 / (1 + 1 / (1 + 1 / (1 + 1))) = 3 / 5.\) Hãy tìm giá trị của tử số và mẫu số của biểu thức \(S(n)\) sau khi được rút gọn.

INPUT FORMAT

1 dòng duy nhất gồm 1 số nguyên dương \(n(1 \leq n \leq 50)\).

OUTPUT FORMAT

in ra 1 dòng gồm 2 số nguyên dương là giá trị của tử số và mẫu số.

Ví dụ:

Input

3

Output

3 5

Giải thích ví dụ mẫu:

• Ví dụ: Đối với \( n = 3 \), biểu thức \( S(3) \) rút gọn thành \( \frac{3}{5} \), với tử số là 3 và mẫu số là 5.
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House