Broken terminal

Question

I've got this message in Terminal.app at startup

dyld: Library not loaded: /usr/local/opt/gdbm/lib/libgdbm.4.dylib
  Referenced from: /usr/local/bin/zsh
  Reason: image not found

[Process completed]

I have found some links regarding this issue.

But the problem is that I can't run terminal app, so it's not possible for me to try brew doctor or other options.

It's not possible to reinstall Terminal app, other terminal app (iTerm2) is not running at all.

Is there a way to fix this problem without reinstalling OSX?