(2)學生利用遞迴方式寫程式時，常會不知如何產生遞迴或終止遞迴的程式碼。請問，以計算 Fibonacci 數列第 N 項值為例，要如何向學生說明遞迴程式的撰寫方法？

費式數列在n!=1 or n!=0時會繼續呼叫函數，每回呼叫時都會逐漸遞減，直到n變為0或1，故只要程式繼續跑下去，最後定會減到不會繼續呼叫的大小。