0140. Fidonacci Numbers

Имя входного файла:	fido.in
Имя выходного файла:	fido.out
Ограничение по времени:	500 ms
Ограничение по памяти:	64 megabytes

Fidonacci numbers are defined by conditions F₀=0, F₁=F₂=1 and F_k=F_k-1+F_k-3 for all k ≥ 3. You are to find F_N for a given N.

Input file

One integer number N, 0 ≤ N ≤ 1000.

Output file

Just output the N-th Fidonacci number.

Examples:

fido.in	fido.out
0	0
1	1
2	1

Источник: Petrozavodsk Summer 2003. Blitz Kontest, Monday, August 25
Автор: Andrew Lopatin, Nick Durov

Обсудить       Отправить решение



Версия для печати