Shuld I take lessons on C or Embedded C to programme arduino ?

Usually when you hear "Embedded " talked about, it means " tweaked for use in an embedded system." So "Embedded Perl" would be a version of Perl that was tuned for an embedded system. A good example is PyMite, which is a Python interpreter written for MCU's.