Root app that claims to root all android devices. I'll save you the trouble of trying, cause it does not work on the Fire TV. There are videos of devices being rooted that were unrootable before, but for some reason it does not work on the Fire TV, but it does work on Fire phone and Amazon tablets. Hopefully in the future it will work on the Fire TV.
xda-developers