游客 Signup | Login
中文 | En

3332 - 例题5-8 Fibonacci数列

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

输入一个正整数n,求Fibonacci数列的第n个数。Fibonacci数列的特点:第1,2个数为1,1。从第3个数开始,概述是前面两个数之和。即:

要求输入的正整数n不超过50.

Input

一个不超过50的正整数

Output

Fibonacci数列的第n个数,末尾输出换行。

Examples

Input Format

20

Output Format

6765