절차적으로 생각하면 뭔가 존나 어려웠는데,

함수형 패턴 매칭으로 생각하니까 그냥 점화식 툭 나옴