题目描述

斐波那契数列：

第一和第二个数都是1，第三个数开始，它都等于前2个数的和，即1,1,2,3,5,8,13,21,34,…

输入正整数n(n>2),求Fibonacci数列的第n项。

输入格式

输入一个正整数：n(n<=100)

输出格式

输出求Fibonacci数列的第n项的值。

样例 #1

样例输入 #1

6

样例输出 #1

8

样例 #2

样例输入 #2

9

样例输出 #2

34

提示

n如果较大，则需要用 long long 数据类型。