Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|
Nộp bài Các bài nộp Làm tốt nhất PDF Về danh sách bài

TEST14 - FYT fibo

Cho n <= 1000, in ra số fibonaci thứ n.

Input

dòng duy nhất chứa n

Output

kết quả bài toán theo module 1000.000.007

Example

Input:
3

Output:
2
Submit solution!
Được gửi lên bởi:kunn
Ngày:2013-05-28
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:C++ 4.3.2 CPP14-CLANG JS-RHINO
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.