I used to have 2 stick insects. We couldn't tell what sex they were but they obviously could. They laid copious eggs which we managed to hatch some a few times, then we had about 60 stick insects.
The budgie got one that got out. Didn't think much of it as a perch and even less as a snack.
LTS