Mảng Fibonacci (Fibonacci Array)

Nguồn: beecrowd

Phiên bản: Phước Hưng OJ Extended

Đề bài

Dãy Fibonacci được xác định bởi

Cho một chỉ số $N$. Hãy tính và in $F_N$. Mọi giá trị cần tính trong miền dữ liệu đều biểu diễn được bằng số nguyên 64-bit không dấu.

Bài gốc có nhiều test case trong một input; phiên bản Phước Hưng OJ đã chuyển thành một chỉ số $N$ cho mỗi lần chạy, đúng với cơ chế chấm nhiều file độc lập của hệ thống.

Input

Một dòng chứa số nguyên $N$.

Output

In một dòng theo đúng định dạng Fib(N) = X, trong đó N là chỉ số đã cho và $X=F_N$.

Subtask

Subtask 1 (100 điểm): $0\le N\le60$.

Ví dụ

Input

60

Output

Fib(60) = 1548008755920

Giải thích

Với $N=60$, ta xây dãy từ hai giá trị đầu $F_0=0$, $F_1=1$. Mỗi bước sau cộng hai phần tử liền trước. Tiếp tục đến chỉ số $60$ thu được

Do đó chương trình in Fib(60) = 1548008755920.