斐波那契数列求数列的第n位？

斐波那契数列:前两位固定为1，第三位是前两位的和为2，第四位是第二位和第三的和为3，以此类推为：1 1 2 3 5 8 13 21 34...这个用到了函数的递归，自己调用自己，最前面两位固定，第n位就是(n-1)+(n-2)之和，代码已给出，快去动手试试吧~