斐波那契数列

题目描述

斐波那契数列是：数列的第一个值和第二个值都为 $1$，接下来每个数都等于前两个数的和。求第 $n$ 个数是多少？

输入格式

一个整数 $n$,表示要求的第 $n$ 位。

输出格式

一个整数，第 $n$ 位的数字。

20

6765

提示

#### 数据范围与提示 $1<n

来源

童程童美