컴퓨터 관련 재학중인 학생입니다. (신입이라 댓글이 제한이 되네요)

우선 간단하게 추측해 볼 만한 건

이전 계산의 결과를 계속 가지고 있는게 가장 좋을 것 같네요

예를 들어 f(10) = 2 였으면 

f(11)에서도 f(10)까지의 결과는 계속 쓰이게 되는 거죠.

즉 f(10) + 11에서의 1의 개수 랄까요?

혹시 이미 이런 식으로 짜신거라면 저도 좀더 생각을 해봐야 할것 같고

아니라면 이방법을 사용해 보시면 시간이 꽤 줄어들것 같네요