s : 3 시작, t : 2씩 곱, number : 5번째 항까지
결과적으로 5번째 항인 48이 구해진다.
팩토리얼과 피보나치는 아주 익숙하다.
가장 큰 항을 주면 필요한 항의 값을 찾아들어간다. 0과 1번째 항은 값을 알기 때문에 이 값을 만나고 나면 역으로 계산되어 f(4)와 f(3)의 값이 완성된다.
참고로 여기서 f(3)이나 f(2) 등의 한번 구한 값은 메모이제이션을 해서 다시 연산하지 않고 갖다 쓸 수 있게 하면 동적계획법(Dynamic Programming)이라고 한다.