斐波那契数列

题目描述

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

输入格式

一个整数n,表示要求的第n位。（1<n

输出格式

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

20

6765

提示

（暂无提示）

来源

童程童美