Using Recursion in ARM Assembly to compute the Fibonacci Sequence

In this video, we implement a recursive algorithm in pure assembly. We write a method in ARMv7 assembly code to compute nth term of the Fibonacci sequence.
---
Timestamp:
00:00 Intro
03:01 Base case vs Recursive Case
03:49 Base Case Overview
04:31 Recursive Case Overview
05:51 Filling out Base Case
07:05 Filling out Recursive Case
08:51 Saving (n-1) to the stack
10:17 Calculating Fibonacci (n-2)
11:49 Sum of calculated values
12:43 Assembling Program
14:05 Visualizing Output
---
Links Mentioned in Video:
github.com/LaurieWired/Assemb...
---
laurieWIRED Twitter:
/ lauriewired
laurieWIRED Website:
lauriewired.com
laurieWIRED Github:
github.com/LaurieWired
laurieWIRED HN:
news.ycombinator.com/user?id=...
laurieWIRED Reddit:
/ lauriewired

[@CJ1337HF]

The quality of the video editing just keeps going up! Great stuff

[@adailtonjn]

It's really nice to see projects written in assembly. More videos like this, for ARM and RISC-V,, are very welcome

[@ankk98]

I can never put this crazy efforts on aesthetics. Pure respect for that!

[@ntcarver]

The retro aesthetics of your videos are so cool. I look forward to watching more!

[@jonathanalonso6492]

I have arrived to this video by the power of the algorithm gods, and _my god_ the production value is off the charts! Subscribed _immediately._

[@stefanalecu9532]

I'm genuinely impressed at the gold mine that is this channel, you should be having at least 10x your current sub count. By the way, will you continue your RISC-V assembly series?

[@Polaris_Babylon]

I computed Fibonacci Sequence in MIPS Assembly, pretty cool. Btw great channel, the level of production and aesthetic is amazing!

[@platypii2350]

Incredible editing, love the aesthetic.

[@JTMartineau]

This was great. Thank you so much. :) I also really appreciate the nice animations you've made. They're veeeery clean and nice looking. I love the clicks.

[@MeloettaMarmalade]

The SEL intro was an instant subscribe

[@guillermogarciamanjarrez8934]

Damn loved this, got PTSD from when I had to write assembly code for a PIC32 in university, suffered so much to make a program to calculate 2's exponentials and displaying it in 8 segments display, writing the delay function just killed me. Nice remembering those times, now my brain can´t function if I´m not using C# or python XD

[@flymetothemoon5138]

I'd love to know more about how you create and edit these videos, I love the style and animations. great stuff!

[@ohaia23]

This channel is very underrated!

[@whenlifegivesyouLSD]

I LOVE YOUR VIDEOGRAPHY STYLE

[@ah_jay]

Love the Serial Experiments Lain vibes 😊

[@mfreeman451]

your videos are the best.. even if i don't understand shit

[@user-eu8of7yx9h]

Everything you do is so cool 😎

[@alessandrobelottidev]

fantastic video, thanks

[@CandyHam]

How do you only have 17,000 subscribers.... That'll probably change quickly

[@somedude5414]

Cute as a kitten, sharp as a tack.

[@neko-sauerbraten7774]

very underrated

[@paulhewitt7664]

Very nice! Spiral out!!!!

[@randommoosebrains]

Burnout 3….good times!

[@xorlop]

where did this awesome person come from

[@DavidConnerCodeaholic]

my first instinct was to use a cycle of subroutines each using 2 registers to retrieve and a third to store. The setup writes to A & B, then calls the first sub, which reads A & B, writes to C, then calls the second sub. That reads B & C, writes to A. Each subroutine needs to check N, and either return or decrement, calculate and call next sub. This is more efficient.

[@user-qf4tb4yf7g]

For anyone trying this: you also need to check if r0 is equal to 2 in the beginning of the function and return 1 if that's the case.

[@davidplanet3919]

Memoization is your friend with this algorithm 😊

[@tadasturonis]

based laurie

[@notpersuingrelaxation8835]

What's your windows theme? Looks cool

[@abrahamwang4021]

👋Thanks

[@patto2k358]

The production quality is so high, it seems like a plant

[@jaredg.1609]

If you want to lower the time complexity of this to ~O(n), I always like the dynamic programming approach

[@rpeckhoff]

Is recursive or iterative more performant on Armv7 processors? It would be interesting to see the performance difference with some pre-processor unrolling of both a recursive and iterative case.

[@shriokei]

blessed upload

[@user-qy2im5zn6i]

I saw your video and it was so helpful. I should make a project in assembly language in vga pixel buffer in cpulator that I should make a thing in this vga and it should move right/down. I dont know how can I do this.Can you help me?

[@ewasteredux]

#respect

[@kayakMike1000]

Recursion is somewhat frowned on in embbedded programing.

[@TheCorruptedHuman]

Couldn't huge gains be made if you store the value in a 32 bit register then use UXTH and LSR instead of pushing and popping stuff? (Just learning arm, sorry if this is a dumb question. I was just thinking you could store two values in a single register and then keep shifting everything right)

[@user-qy2im5zn6i]

Hi,I`m from iran. I saw your video and it was really helpful. I want to know how can I make a thing in vga pixel buffer in cpulator that this picture can move right/down. I have this problem.can you help me??

[@robertlean4563]

Could you do a video on the fairly recent OAuth2 session hijacking malware that allows for continuous access to google services even if they reset the password

[@xobk]

We need a third angle next, a corner-mounted fuzzy security camera feed.

[@ebtihajabdullah800]

Bruh top tier shit

[@Giurigi123]

didnt understand shit but damn u look fine

[@SIGSEGV1337]

songname?

[@PraveenSingh-js6qq]

Would you be interested in taking up game engine programming?

[@user-qy2im5zn6i]

Hi I am from iran

[@lterego]

Using a bad algorithm in assembly kind of defies the purpose of using assembly. Recursive fibonacci both recomputes the same value multiple times and takes up unnecessary stack space. I hope you have the iterative algorithm lined up as well.

[@sekaibelle]

are you a fbi agent?

[@williamoneal1811]

As time goes on, I only become more questioning

[@mikidep_old]

Just sitting here waiting for her to go Nix

[@aalvarez711]

Zero Index!

[@desertfish74]

neko

[@chuckmacdonald1151]

throw both them backs back!

[@mspeir]

I'm not familiar with ARM assembly, but this doesn't look like it should work. You compute r0 - 1 and then branch back to the start of the fibonacci function. How does the code ever get to the r0 - 2 or the add part of the code? My best guess is that "bl" isn't "branch and link" (honestly doesn't make sense anyway), but "branch if less than". Is that correct? But even that wouldn't work. "Branch if less than" what, exactly? Zero? Something doesn't add up here...

[@BanAaron]

Is it just me, or does she have the same voice as Poppy?

[@stefanalecu9532]

I think it's just you

[@ottoseer]

Forty two!? RUBBISH!