じゃあフィボナッチ数列とかにしたら？
これも反復で書けるけどね

fib(n) = fib(n-1) + fib(n-2) ... n >= 3
fib(n) = 1 ... n = 1,2