Ybadoo - Soluções em Software Livre
Tutoriais
Compiladores

Desenvolva um programa em Simpletron Machine Language, que apresente os termos da série de Fibonacci. A série de Fibonacci é formada pela sequência 1, 1, 2, 3, 5, 8, 13, 21, 34, .... A série de Fibonacci é de grande importância matemática, e a lei básica é que a partir do terceiro termo, todos os termos são a soma dos dois últimos termos. O número de termos a serem impressos será fornecido pelo usuário, devendo ser um valor inteiro e positivo. Por exemplo, caso o número de termos a serem impressos fornecido pelo usuário seja 7, o programa deverá apresentar como resposta a sequência de valores 1 1 2 3 5 8 13. Caso o usuário forneça um valor inválido para o número de termos, o programa deverá apresentar como resposta o valor -1.

 

Programa em Simpletron Machine Language que apresenta os primeiros n termos da série de Fibonacci
PosiçãoPalavraInstrução
00+1020read N
01+2020load N
02+4115branch negative to 15
03+4215branch zero to 15
04+1118write A
05+2018load A
06+3019add B
07+2118store A
08+3119subtract B
09+2119store B
10+2020load N
11+3017add -1
12+4216branch zero to 16
13+2120store N
14+4004branch to 04
15+1117write -1
16+4300halt
17-0001constant -1
18+0001variable A
19+0000variable B
20+0000variable N
Welcome to Simpletron!