정보올림피아드 초등 - 지역예선] 2011년도 21번문제

문제풀이)

f(8) = f(7) + f(5)

f(7) = f(6) + f(4)

f(6) = f(5) + f(3)

f(5) = f(4) + f(2)

f(4) = f(3) + f(1)

f(3) = f(2) + f(0)

f(2) = 9

f(1) = 4

f(0)= 1

f(3) = f(2) + f(0) = 9 + 1 = 10

f(4) = f(3) + f(1) = 10 + 4 = 14

f(5) = f(4) + f(2) = 14 + 9 = 23

f(6) = f(5) + f(3) = 25 +  10 = 33

f(7) = f(6) + f(4) = 33 + 14 = 47

f(8) = f(7) + f(5) = 47 +23 = 70