Submit solution

Points:
1 (partial)

Time limit:
2.0s

Memory limit:
256M

Author:

Problem type

Allowed languages

Python

Your task this time will be on computing Fibonacci numbers. Sounds easy!... or is it?

The Fibonacci numbers are a sequence of numbers generated by taking the sum of the preceding two values. Formally, the sequence is defined as

Given an integer , you are to output the Fibonacci number.

**Note: You may only submit to this problem in Python 3.**

#### Input Specification

The first line of input contains a single integer .

#### Output Specification

Output on a single line, the Fibonacci number.

#### Scoring

Your score will be computed based on the **length of your source code**, the shorter the better. For an -byte program,

- if , you will receive the full points.
- if , you will receive points.
- if , you will receive points.

#### Sample Input

`8`

#### Sample Output

`21`

## Comments