Cho dãy số có quy luật như sau: \(1, 1, 2, 3, 5, 8, 13, 21, 34, 55.....\)
Em hãy nhập vào số tự nhiên \(N\) \((1<N<=50)\). Tìm và in ra số thứ \(N\) của dãy số là số có giá trị bao nhiều?

input

3

output

2

input

10

output

55

Giải thích

• Số ở vị trí thứ \(3\) có giá trị là \(2\)

• Số ở vị trí thứ \(10\) có giá trị là \(55\)