fibbonachi

//Napište program pro výpočet N-tého Fibonacciho čísla pro N>2. Fibonacciho posloupost je definována nasledovně: F(n) = F(n-1) + F(n-2), pro n>2, přičemž F(1) = 0 a F(2) = 1. Prvních několik členů této posloupnosti je: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144,…
//K vypočtenému číslu pak přičtěte konstantu 15. Hodnotu N zvolte 5.
//K dispozici máte tyto instrukce:add, addi, bne, beq.

#define t0 $8
#define t1 $9
#define t2 $10

#define s0 $16
#define s1 $17
#define s2 $18

.globl start
.set noat
.ent start

start:
addi s0, $0, 5 // hodnota N
addi s1, $0, 0 // pomocna
addi t0, $0, 0 // F(0)
addi t1, $0, 1 // F(1)
addi t2, $0, 2 // n

while:
  beq  s0, t2, done  // Kdyz n==N, ukonceni cyklu while
  add  s1, t0, t1    // pom=F(n-1) + F(n)
  add  t0, $0, t1    // F(0)=F(1)
  add  t1, $0, s1    // F(1)=pom
  addi t2, t2, 1     // n = n+1
  j    while

done:
  addi t1, t1, 15 // pricteni 15

end_loop:
    j end_loop

nop
.end start