여기에 S(0) = 1이구 a(n) = n임.. 재귀랑 비재귀 둘다 구해야 하는디 어떻게 코드짜야할까?