斐波那契数列

题目描述

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

输入格式

一个整数n,表示要求的第n位。（1<n<90）注意数据大小！！！

输出格式

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

样例输入 #1

20

样例输出 #1

6765

数据范围

1<n<90。注意：第n项数值会超出int范围，需要使用64位整数（long long）存储。

知识点与难度

本题涉及的知识点从属于 GESP 4级，难度等级：⭐⭐⭐（Easy+）。

测试点分布