斐波那契数列是 1 1 2 3 5 8 13 21 34 ？？ 不是 1 2 3 5 8 13 21吗？？ 这样做才能AC 不应该是这样吗？ 区别：一个return 1；另一个return n；

先列举斐波那契数列找规律。 i=1——1 i=2——1 i=3——2 i=4——3 i=5——5 i=6——8 把这些数组按奇偶性分开。 i=1——1 i=2——1 i=3——2 i=4——3 i=5——5 i=6——8 把n=1和n=2特判之后，可以发现规律。 i=1——l=1 i=2——r=1 i=3——l=l+r=1+1=2 i=4——r=r+l=1+2=3 i=5——l=l+r=2+3=5 ...... 所以当i为奇数时，改变l；i为偶数时，改变r。 同样的，当n为奇数时，输出l；n为偶数时，输出r。 得到模拟代码

haonan