If you upgrade fishing so you can fish anywhere then you can fish up small branches and then take them to the grandma who runs the fruit & veg store in the market to exchange for small logs.
Or you can just buy them from her like someone else suggested :)