Melting your peanut butter and marshmallows works both in the microwave and on the stove. Just make sure you choose a bowl that is big enough to fit all the ingredients in the end!
Also, greasing your pot/bowl before putting your peanut butter in will help prevent sticking.