You may. Fences for a single-family house are exempt from permitting, but a Fence Permit is needed for all other fences. Decks or platforms with no roof or cover that are not over 30 inches above finish grade are exempt from building permits, but other decks are required to obtain a building permit.