题目描述

小青遇到了这样一个问题：输入一个正整数n，求Fibonacci数列的第n个数。Fibonacci数列的特点：第1,2个数为1,1。从第3个数开始，概述是前面两个数之和。即： 要求输入的正整数n不超过50.

输入格式

一个不超过50的正整数

输出格式

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

样例

样例 1

输入 # 1

20

输出 # 1

6765