300380: CF72G. Fibonacci army
Memory Limit:256 MB
Time Limit:2 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
G. Fibonacci armytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output
King Cambyses loves Fibonacci numbers. He has several armies. Today he wants to make a new army for himself and he wants the number of men in this army to be the n-th Fibonacci number.
Given n you should find n-th Fibonacci number. The set of Fibonacci numbers start with f0 = f1 = 1 and for each i ≥ 2, fi = fi - 1 + fi - 2.
InputInput contains a single integer n (1 ≤ n ≤ 20).
OutputWrite a single integer. The n-th Fibonacci number.
ExamplesInput2Output
2Input
1Output
1