[1, 1, 2, 3, 5, 8, 13, 21] 2 None [21, 13, 8, 5, 3, 2, 1, 1] 2 0 1 3 None None 1 [21, 13, 8, 3, 2, 1]