先列举斐波那契数列找规律。
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。
得到模拟代码
