Sachverhalt: Sachverhalt: A. Mit Entscheid vom 18. Juli 2003 disziplinierte die Aufsichtsbehörde über die Anwältinnen und Anwälte des Kantons Luzern Rechtsanwalt X._ mit einer Busse von Fr. 3'000.-- wegen Verletzung von Berufspflichten im Sinne von Art. 12 lit. a des Bundesgesetzes vom 23. Juni 2000 über die Freizügigkeit der Anwältinnen und Anwälte (Anwaltsgesetz, BGFA; SR 935.61). Sie befand, dass sich Rechtsanwalt X._ in einem Scheidungsverfahren im Jahre 1999 krass standeswidrig verhalten habe, indem er seine Bemühungen in diesem Verfahren seiner ehemaligen Klientin in Rechnung gestellt habe, obwohl er zum unentgeltlichen Rechtsbeistand ernannt worden sei. Standeswidrig sei auch, dass er seiner Klientin am 10. November 1999 eine Schlussrechnung unterbreitet habe, obwohl er nachträglich am 29. Dezember 1999 dem Amtsgericht noch eine Kostennote als unentgeltlicher Rechtsbeistand eingereicht habe bzw. später für ein Rekursverfahren vor Obergericht als unentgeltlicher Rechtsbeistand entschädigt worden sei. Eine grobe Berufspflichtverletzung habe Rechtsanwalt X._ ferner begangen, indem er seiner Klientin ohne rechtliche Grundlage einen Dringlichkeitszuschlag von Fr. 300.-- für 50 Arbeitsstunden in Rechnung gestellt habe. A. Mit Entscheid vom 18. Juli 2003 disziplinierte die Aufsichtsbehörde über die Anwältinnen und Anwälte des Kantons Luzern Rechtsanwalt X._ mit einer Busse von Fr. 3'000.-- wegen Verletzung von Berufspflichten im Sinne von Art. 12 lit. a des Bundesgesetzes vom 23. Juni 2000 über die Freizügigkeit der Anwältinnen und Anwälte (Anwaltsgesetz, BGFA; SR 935.61). Sie befand, dass sich Rechtsanwalt X._ in einem Scheidungsverfahren im Jahre 1999 krass standeswidrig verhalten habe, indem er seine Bemühungen in diesem Verfahren seiner ehemaligen Klientin in Rechnung gestellt habe, obwohl er zum unentgeltlichen Rechtsbeistand ernannt worden sei. Standeswidrig sei auch, dass er seiner Klientin am 10. November 1999 eine Schlussrechnung unterbreitet habe, obwohl er nachträglich am 29. Dezember 1999 dem Amtsgericht noch eine Kostennote als unentgeltlicher Rechtsbeistand eingereicht habe bzw. später für ein Rekursverfahren vor Obergericht als unentgeltlicher Rechtsbeistand entschädigt worden sei. Eine grobe Berufspflichtverletzung habe Rechtsanwalt X._ ferner begangen, indem er seiner Klientin ohne rechtliche Grundlage einen Dringlichkeitszuschlag von Fr. 300.-- für 50 Arbeitsstunden in Rechnung gestellt habe. B. Gegen diesen Entscheid erhob Rechtsanwalt X._ Verwaltungsgerichtsbeschwerde an das Obergericht des Kantons Luzern. Mit Entscheid vom 6. Februar 2004 wies dieses die Beschwerde ab und bestätigte die von der Aufsichtsbehörde ausgesprochene Busse. Das Gericht hält es für erwiesen, dass der Beschwerdeführer seine Klientin wahrheitswidrig dahingehend instruiert habe, sie müsse aussagen, sie habe für den Scheidungsprozess keine Vorschüsse geleistet, was einer sorgfältigen und gewissenhaften Berufsausübung widerspreche. Die Aufsichtsbehörde habe auch zu Recht festgestellt, dass der Beschwerdeführer auch noch nach der Einreichung des Armenrechtsgesuchs Kostenvorschüsse für das Scheidungsverfahren einverlangt habe, womit er wiederum klar gegen die Berufspflichten eines Rechtsanwalts verstossen habe. Krass standeswidrig sei sodann, dass der Beschwerdeführer Aufwendungen, die nach der Gewährung der unentgeltlichen Rechtspflege angefallen seien, seiner Klientin direkt in Rechnung gestellt habe. Hinsichtlich des Dringlichkeitszuschlags könne dem Beschwerdeführer jedoch keine Sorgfaltspflichtverletzung vorgeworfen werde, da ihm nicht nachgewiesen werden könne, dass seine Behauptung, ein solcher sei mündlich vereinbart worden, nicht zutreffe. Die festgestellten Berufspflichtverletzungen seien aber immer noch als schwerwiegend zu betrachten, weshalb angesichts des möglichen Bussenrahmens von Fr. 20'000.-- (Art. 17 Abs. 1 lit. c BGFA) die von der Aufsichtsbehörde ausgesprochene Busse von Fr. 3'000.-- (immer noch) als angemessen erscheine. B. Gegen diesen Entscheid erhob Rechtsanwalt X._ Verwaltungsgerichtsbeschwerde an das Obergericht des Kantons Luzern. Mit Entscheid vom 6. Februar 2004 wies dieses die Beschwerde ab und bestätigte die von der Aufsichtsbehörde ausgesprochene Busse. Das Gericht hält es für erwiesen, dass der Beschwerdeführer seine Klientin wahrheitswidrig dahingehend instruiert habe, sie müsse aussagen, sie habe für den Scheidungsprozess keine Vorschüsse geleistet, was einer sorgfältigen und gewissenhaften Berufsausübung widerspreche. Die Aufsichtsbehörde habe auch zu Recht festgestellt, dass der Beschwerdeführer auch noch nach der Einreichung des Armenrechtsgesuchs Kostenvorschüsse für das Scheidungsverfahren einverlangt habe, womit er wiederum klar gegen die Berufspflichten eines Rechtsanwalts verstossen habe. Krass standeswidrig sei sodann, dass der Beschwerdeführer Aufwendungen, die nach der Gewährung der unentgeltlichen Rechtspflege angefallen seien, seiner Klientin direkt in Rechnung gestellt habe. Hinsichtlich des Dringlichkeitszuschlags könne dem Beschwerdeführer jedoch keine Sorgfaltspflichtverletzung vorgeworfen werde, da ihm nicht nachgewiesen werden könne, dass seine Behauptung, ein solcher sei mündlich vereinbart worden, nicht zutreffe. Die festgestellten Berufspflichtverletzungen seien aber immer noch als schwerwiegend zu betrachten, weshalb angesichts des möglichen Bussenrahmens von Fr. 20'000.-- (Art. 17 Abs. 1 lit. c BGFA) die von der Aufsichtsbehörde ausgesprochene Busse von Fr. 3'000.-- (immer noch) als angemessen erscheine. C. Rechtsanwalt X._ führt Verwaltungsgerichtsbeschwerde an das Bundesgericht mit dem Antrag, der Entscheid des Obergerichts sei aufzuheben und es sei lediglich ein Verweis, eventuell eine Busse von höchstens Fr. 500.-- auszusprechen. Das Obergericht beantragt die Abweisung der Beschwerde, soweit darauf einzutreten sei, während das Bundesamt für Justiz auf eine Stellungnahme verzichtet hat. Mit Verfügung vom 29. April 2004 wurde der Beschwerde aufschiebende Wirkung zuerkannt. 