5724 파인만

N*N의 정사각형안에 크기가 서로 다른 정사각형이 모두  몇개 들어있는가를 알아내는 문제이다.

이 문제는 규칙을 잘 생각해보면 점화식이 다음와 같이 나타나게 된다.

f(1) = 1
f(n) = n*n + f(n-1)

이 점화식에 맞춰서 구해주면 된다.

소스