Bạn đang leo cầu thang. Phải mất \(n\) bước để đạt đến đỉnh. Mỗi lần bạn có thể leo \(1\) hoặc \(2\) bậc. Bạn có thể leo lên đỉnh bằng bao nhiêu cách riêng biệt?

Input

• Số bậc thang

Output

• Số cách leo

Example

Sample input 1

2

Sample output 1

2

Sample input 2

3

Sample output 2

3