9
1 2 3 5 8 13 21 30 39