Cho dãy số:

$$1, 1, 2, 3, 5, 8, 13, …$$

Viết chương trình nhập số nguyên dương ~N~ và tìm số thứ ~N~ của dãy.

Input Specification

• Một dòng chứa số nguyên ~N~ ~(1 \le N \le 70)~

Output Specification

• Một dòng chứa một số nguyên là kết quả bài toán

Sample Input 1

4

Sample Output 1

3

Sample Input 2

10

Sample Output 2

55