<PREV Problem:
NEXT>
Solved by 2088 users: ...
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Fibonacci numbers

Time limit: 5 seconds

Fibonacci numbers are defined via

F_n=F_{n-1} + F_{n-2}, F_0=1, F_1=1.

Input consists of a single integer n < 1000. Output the n-th Fibonacci number F_n.

SAMPLE INPUT #1:
0

SAMPLE OUTPUT #1:
1

SAMPLE INPUT #2:
5

SAMPLE OUTPUT #2:
8

SAMPLE INPUT #3:
200

SAMPLE OUTPUT #3:
453973694165307953197296969697410619233826

Автор:
Ворожцов Артем

<PREV | Problem set | Search related messages | NEXT>


© acm.mipt DevGroup
The page was generated in 200ms

SW soft NIX
ID = 23.20.13.165