`gnome-256color' not known

When using vim, I usually set it to be gnome-256color to have better appearance.
However, it showed an error to me when I launched vim. The error is :

E558: Terminal entry not found in terminfo
'gnome-256color' not known. Available builtin terminals are:
builtin_riscos
builtin_amiga
builtin_beos-ansi
builtin_ansi
builtin_pcansi
builtin_win32
builtin_vt320
builtin_vt52
builtin_xterm
builtin_iris-ansi
builtin_debug
builtin_dumb
defaulting to 'ansi'

To solve this problem, we need to install the corresponding package

$ sudo apt-get install ncurses-term