천사와과 악마가 천국의 계단 오르기 게임을 시작하였다. 천국의 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가위바위보를 해서 이기는 사람이 1계단 또는 2계단씩 올라가는 게임이다. 그런데 천사가 가위바위보를 잘해서 악마를 계속 이기게 되자 이에 화가 난 악마는 새로운 게임을 제안하기로 했다. 천사가 악마의 제안을 받아드리지 않아야 하는데 문제는 자신감이 넘쳐 덥석 악마의 제안을 받아버렸다. 악마가 제시한 게임은 천국의 계단을 올라가는 방법의 수를 맞히는 것이었다. 이 문제는 악마들 사이에 유행하던 게임으로 천사에게는 다소 불리한 것이었다.

계단을 오르는 데는 다음과 같은 규칙이 있다.

따라서 첫 번째 계단을 밟고 이어 두 번째 계단이나, 세 번째 계단으로 오를 수 있다. 하지만, 첫 번째 계단을 밟고 이어 네 번째 계단으로 올라갈 수는 없다. 계단의 수가 많아질수록 올라가는 방법의 수가 많아져서 헷갈리기 때문에 여러분들이 천사를 도울 수 있는 방법을 찾을 수 있도록 지혜를 모아야 할 때이다.