Select all the cells you want coloured then select Format>Cells>Pattern Tab and select your red color, to color all the cells.
Select them all again and select Format>Conditional Format and select or enter these values.
| Cell Format is | between | 20 | 1000 |
then select your Format>Patterns from the same dialog and choose you green color.
Change the 1000 to your own upper limit.