そうかもなあ。

折れの頭の中には

高校でならったんだから漸化式くらい一応仮にも理系大出てるるやつは理解できてる
とりあえず軽く練習やってる程度にこれやらしといてあとで木探索とかやってもらおうか

みたいなノリだったような気がするんで最初にコケられてあわてたというか。

ま、この程度の漸化式はわざわざ再帰しなくても表現できる(=プログラム内で再帰の必要なし)
なのはおいといて。