I used paper first to jot down my ideas. Then I used twine so I could visualise the branching. Then I moved on and did it in choicescript.
The tool here CrumblyHeadGames Gamebook Authoring Tool looks interesting though. I haven’t tried it out though.