Cá mập cắn cáp

Xem dạng PDF
Gửi bài giải
Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 512M
Input: stdin
Output: stdout
Tác giả:
🦇
Dạng bài
Ngôn ngữ cho phép
Python, Scratch

Gần đây, hiện tượng Cá mập cắn cáp xảy ra liên tục, khiến việc truy cập internet trở nên chậm chạp vô cùng khó chịu. Trớ trêu hơn, khi đang cố gắng làm contest trên Codemath Online Judge, thấy lag quá, Mr. Dũng restart máy tính thì Windows lại bất ngờ kích hoạt chế độ tự động cập nhật. Trong quãng thời gian chờ đợi tưởng chừng vô tận ấy, chẳng biết làm gì, Mr. Dũng tiện tay nguệch ngoạc lên tờ giấy nháp bên cạnh một dãy số như sau:

  • Số đầu tiên là ~20~,
  • Số thứ hai là ~4~.
  • Bắt đầu từ số thứ ba trở đi, mỗi số tiếp theo chính là hiệu của số lớn hơn và số bé hơn trong 2 số ngay trước nó.

Đố bạn biết số thứ ~N~ Mr. Dũng đã viết là số nào?

Input Specification
  • Một dòng chứa số nguyên ~N~ ~(1 \le N \le 10^{15})~
Output Specification
  • Một dòng chứa một số nguyên là số thứ ~N~ mà Mr. Dũng đã viết.
Sample Input 1
3
Sample Output 1
16
Sample Input 2
5
Sample Output 2
4

Bình luận

Hãy đọc nội quy trước khi bình luận.