์ผ์ฐจํจ์๋ฉด n์ด ์ ์์ผ ๋ f(n) ์ ๋ถํธ๋ฅผ ๋์ดํด๋ณด๋ฉด
-------+++++์ธ ๊ฒฝ์ฐ๋ฉด ์กฐ๊ฑด์ ์๋ง๊ณ
------+-++++์ธ ๊ฒฝ์ฐ๋ ์ ๋ง๊ณ
์ด๋ฐ์์ผ๋ก ์๊ฐํด๋ณด๋ฉด 0์ด ๊ผญ ๋ค์ด๊ฐ์ผ ํ๋ค๋ ๊ฒ์ ์๊ฒ ๋จ
๊ทผ๋ฐ +์ -๊ฐ ๋ฐ๋๋ ๊ณณ์ 0์ด ํ๋ ๋ผ์ด๋ดค์ ์ ๋๋ฏ๋ก ์ต์ 2๊ฐ์ด์ ๋ค์ด๊ฐ์ผํจ
------00+++++๊ฐ ๋จ
------000++++๊ฐ ๋จ
๊ฒฝ์ฐ์์ ๋ฑ 2๊ฐ์ง. ์๋ ๊ฒ ๋ ์๋ป์ ๋ณด๋ฉด -1/4์ 1/4์์ ๊ฐ์ํ๋ค๋ ์กฐ๊ฑด์ ๋ฐ๋ผ ๊ฐํ์ y=(x-1)x(x+1)๋ง ๊ฐ๋ฅํจ์ ์ ์ ์์. ๊ทผ๋ฐ ํ์ธํด๋ณด๋ฉด ์๋ง์. ์ฆ ์ฒซ๋ฒ์งธ ์ผ์ด์ค์์ ์ฐพ์์ผํจ.
๊ทธ๋ผ ๋ฑ ๋๊ฐ์ง ๊ฐํ์ด ๋์ค๋๋ฐ -1/4์ 1/4์์ ๊ฐ์ํ๋ค๋ ์กฐ๊ฑด์ ์ด์ฉํ๋ฉด ๋๊ฐ์ง ๊ฒฝ์ฐ ๋์ด
a ๋์์ผ๋ ๋์ f(8)=69*7=483
-1 0์ด๋ 1 0 ํด๋ด์ ๋ง์ถค
์ฒซ๋ฒ์งธ ์ผ์ด์ค๋ก ํ์๋ค๊ฐ ์์ด๊ฐ๋ผ์์ผ ์๋ชปํ์๋จ๊ฑธ ๊นจ๋ซ๊ณ ๊ธํํ์ด
์ด๊ฑฐ 25๋ถ ์ณ๋ค๋ณด๊ณ ๊นจ๋ฌ์ใ ใ ใ - dc App