.text
main:
	ldi r1, 9;
	call+ fib;
	br+ main;


fib:  ; a = r1
	ldi r2, 0;
	ldi r0, 0;
fib_2:
	;if(a < 2)
	cmpi r1, 2;
	addidlt r0, r0, 1;
	retlt-; 
	;} else {
	;fib(a-1)
fib_3:
	push r1;
	subi r1, r1, 1;
	call+ fib_2;
	;fib(a-1) + fib(a-2)
	add r2, r0, r2;
	;fib(a-2)
	pop r1;
	subi r1, r1, 2;
	br+ fib_2;