Rekursion

Das "Anschauliche Beispiel im Netz zum Thema Fakultät" benötigt zur Berechnung von 65! (mehr geht nicht) 0.25sec.
Bei Berechnung in einer for-Schleife dauert es nur 1.6 Mikrosekunden, und es ist ganz einfach.
Ich kann hier keinen Grund erkennen, warum Du die Berechnung unbedingt rekursiv machen willst.
Was Du zusätzlich brauchst, sind die Werte Phi(0) und Phi(1). Aber die brauchst Du in jedem Fall.