어제 프갤에서 본 건데 좀 더 쉽게 풀 수 있는 방법 있을까?

[dd(132.205)]

f(10) =  f(9) - f(8) + f(7) *2
      = ( f(8) - f(7) + f(4)*2 )  -  ( f(7) - f(6) + f(5)*2 )   +  ( f(6) - f(5) + f(4)*2)

     =  (  f(7)-f(6)+f(5)*2 - f(6)-f(5)+f(4)*2 + 2*......

이런 식으로 해야함?

[피에로~(zelot)]

답5번임

[@(1.239)]

규칙있겠지

[피에로~(zelot)]

왜이런걸 암기로 풀게만드는지참

[익명(121.147)]

반대로 풀면 개쉬운데

[익명(121.147)]

f(0)=0 f(1)=1 f(2)=2

[익명(121.147)]

f(3)= 1

[익명(121.147)]

f(4) = 1

[익명(121.147)]

f(5) = 4

[익명(121.147)]

f(6)= 5

[익명(121.147)]

f(7) = 3

[익명(121.147)]

f(8)=6

[익명(121.147)]

f(9) = 13

[익명(121.147)]

f(10) = 13

[ABC(175.207)]

동적 프로그래밍 방법 쓰면 빨라짐