한 변의 길이가 인 정사각형 가 있다. 그림과 같이 새로 그리는 정사각형의 한 변이 의 한 변과 평행하도록 다음 [단계]에 따라 정사각형을 그린다.
[단계 1] 정사각형 의 각 꼭짓점을 한 꼭짓점으로 하고 한 변의 길이가 인 정사각형을 와 한 점에서만 만나도록 각각 그려 그림 을 얻는다.
[단계 2] [단계 1]에서 새로 그린 정사각형의 꼭짓점 중 다른 정사각형과 만나지 않은 각 꼭짓점을 한 꼭짓점으로 하고, 한 변의 길이가 인 정사각형을 과 한 점에서만 만나도록 각각 그려 그림 를 얻는다.
[단계 ] [단계 ]에서 새로 그린 정사각형의 꼭짓점 중 다른 정사각형과 만나지 않은 각 꼭짓점을 한 꼭짓점으로 하고, 한 변의 길이가 인 정사각형을 과 한 점에서만 만나도록 각각 그려 그림 을 얻는다.

자연수 에 대하여 그림 의 정사각형의 개수를 이라 하자.
예를 들어, , 이다. 의 값은? [4점]