0025 斐波那契数列第N位数字(2分)

斐波那契数列指这样的每位等于前两位和的数列:
1 1 2 3 5 8 13 21......

要求:输入位数n,输出此位数字


示例输入

6


示例输出

8