Mô tả vấn đề

Viết chương trình tìm số hạng thứ n-1 của dãy số Fibonacci với n>0

Input

Một số nguyên n (n ≤ 10~^5~)

Output

In ra số Fibonacci thứ n-1

Sample Input 1

2

Sample Output 1

1