с этим вопросом о последовательности Фибоначчи с наборами команд, используемых для создания кода сборки - PullRequest
0 голосов
/ 24 февраля 2019

Это последовательность Фибоначчи, которую я недавно пытался превратить в код сборки с помощью набора инструкций.Я не уверен, как пройти тестирование, и мне было интересно подтвердить, правильно ли я понял, и если нет, то где я ошибся.Так же "."Это означает, что я должен умножить, используя набор инструкций.Ниже вопрос, который я получил, и мой ответ, который я придумал.Я также хотел бы знать, использовал ли я правильный #.

1 Ответ

0 голосов
/ 24 февраля 2019

Код должен добавить (F(n-1) + F(n-2)) перед умножением F(n) · (F(n-1) + F(n-2)).Поскольку F(n-2) не нужно сохранять, вы можете добавить регистр с F(n-1) в регистр с F(n-2), чтобы сумма попала в регистр, который содержал F(n-2).

Общая информация: F(0) = 0, начиная с F(n-2) = (F(n+1) - (F(n) · F(n-1)))/F(n).Вы также можете вычислить F(-1) = 1), но не F(-2), так как оно заканчивается как 1/0.

...