C0449 斐波那契数列第N位数字


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

要求：输入位数n，输出此位数字
示例输入

6

示例输出

8

答题记录 GESP七级
就绪