M十分讨厌她学而思数学老师所布置的作业！老师要求所有人在学而思APP上完成限时任务——已知一个数n，求在斐波那契数列中第n个数a的值（3<=n<=100）。 M无法在规定时间内计算出a的值，然而任务马上就要开始。于是她找到了你，希望你能用C++计算出a的值。 （斐波那契数列：除了第1、2个数为1外，每一个数都为前两个数之和）

自然数n, 3<=n<=100

斐波那契数列中第n个数a的值

样例1:
3


样例2:
10

样例1:
2

样例2:
55