1
1
1
1
2
2
3
3
5
5
8
8
999+
1000