๐ ๊ฐ์
์ด ํ๋ก๊ทธ๋จ์ MIPS ์ด์ ๋ธ๋ฆฌ๋ก ๊ตฌํ๋ ํผ๋ณด๋์น ์(Fibonacci number) ๊ณ์ฐ ํ๋ก๊ทธ๋จ์ ๋๋ค. ์ฌ์ฉ์๋ก๋ถํฐ ์ ์๋ฅผ ์ ๋ ฅ๋ฐ์ ์ฌ๊ท ํธ์ถ(recursion)์ ์ด์ฉํ์ฌ ํด๋น ๋ฒํธ์ ํผ๋ณด๋์น ๊ฐ์ ๊ณ์ฐํ๊ณ ์ถ๋ ฅํฉ๋๋ค.
๐ ํ์ผ ์ค๋ช main ํจ์
โGive a number:โ ๋ฌธ๊ตฌ ์ถ๋ ฅ
์ ์ ์ ๋ ฅ๋ฐ๊ธฐ
์ ๋ ฅ๋ ๊ฐ์ fib ํจ์์ ์ ๋ฌํ์ฌ ๊ฒฐ๊ณผ ๊ณ์ฐ
๋ฐํ๋ ํผ๋ณด๋์น ์๋ฅผ ์ถ๋ ฅ
fib ํจ์
์ฌ๊ท์ ์ผ๋ก ํผ๋ณด๋์น ๊ฐ์ ๊ณ์ฐ
์ข ๋ฃ ์กฐ๊ฑด:
fib(0) = 0
fib(1) = 1