F (n)　: if n ≦ 1 then return 1 else return n × G ( n −1) において、
if n ≦ 1 then return 1 は 、 n ≦ 1 ならば、F (n)＝１
else return n × G ( n −1)　は、他の場 合( n ＞ 1) ならば、 n × G ( n −1)
同様に
G (n)　: if n ＝ 0 then return 0 else return n ＋ F ( n −1) において、
if n ＝ 0 then return 0 は、 n ＝ 0 ならば、G (n)＝０
else return n ＋ F ( n −1) は、他の場 合( n ≠ 0) ならば、 n ＋ F ( n −1)
これらを理解した上で、 F (５) を上の式に代入していく
�@ F (５) は、５＞１ から、 F (５)＝５× G (５−1)＝５ × G (４)
�A G (４) は、４≠０ から、 G (４)＝４＋ F (３) 以下同様にしていくと、
�B F (３)＝３× G (２)
�C G (２)＝２＋ F (１)＝２+１＝３
よって、 F (３)＝９、 G (４)＝ 13 、 F (５)＝ 65 となる