Fibonacci Function

Problem Statement

Input Format

An integer N (0 <= N <= 20).

Output Format

Print the N-th Fibonacci number.

Constraints

0 <= N <= 20

Sample Input

5

Sample Output

5

Explanation

Fibonacci sequence starts with 0 and 1, where each subsequent number is the sum of the previous two.

Starter Code

def fibonacci(n):
    # Write your code here
    pass

n = int(input())
print(fibonacci(n))

Limits

• Time Limit: 1s
• Memory Limit: 256MB