10111011 SUSTech Online Judge
Problem 1011 --Nth Fibonacci Number

1011: Nth Fibonacci Number

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 53  Solved: 41
[Submit][Status][Web Board]

Description

f(0)=0,f(1)=1,
f(n)=f(n-1)+f(n-2)
Give you an integer n. Please calculate f(n).

Input

An integer: n (0<=n<=20)

Output

An integer: T

Sample Input

3

Sample Output

2

HINT

Source

[Submit][Status]