first of all there should be the occasional rock on the ground that you can pick up and 4 of them can craft cobblestone then you will start out with a crafting bench in your inventory then %40 chance leaves drop sticks that way you can make an axe and also make axes required to cut down trees like a pick is required to get stone.
changing something that has been here since indev 0.31 update 0