Tutoriais - CompiladoresDesenvolva um programa em Simpletron Machine Language, que verifique se o número fornecido pelo usuário pertence à sequência de Fibonacci. A sequência é definida recursivamente por F0 = 0, F1 = 1 e Fn = Fn-1 + Fn-2, para n ≥ 2. Caso o número pertença à sequência de Fibonacci, o programa deverá retornar 1; caso contrário, deverá retornar 0.
| Posição | Palavra | Instrução |
|---|---|---|
| 00 | +1015 | read N |
| 01 | +2015 | load N |
| 02 | +3116 | subtract A |
| 03 | +4113 | branch negative to 13 |
| 04 | +4211 | branch zero to 11 |
| 05 | +2016 | load A |
| 06 | +3017 | add B |
| 07 | +2116 | store A |
| 08 | +3117 | subtract B |
| 09 | +2117 | store B |
| 10 | +4001 | branch to 01 |
| 11 | +1118 | write 1 |
| 12 | +4300 | halt |
| 13 | +1119 | write 0 |
| 14 | +4300 | halt |
| 15 | +0000 | variable N |
| 16 | +0000 | variable A |
| 17 | +0001 | variable B |
| 18 | +0001 | constant 1 |
| 19 | +0000 | constant 0 |
Welcome to Simpletron!
Ybadoo - Soluções em Software Livre • Copyright 2009/2026 • 