Form I :

non-recursive part, followed by the recursive part.