xdm,这个代码是正确的,但是我不明白剪头那个地方为什么返回a[m-1]而不是返回a[m]
斐波那契数列,它要返回的是最后一个数列值。当for循环结束时,m=n,而for循环最后一个得到的数列是a[n-1],所以返回a[m-1],也可以返回a[n-1]