From ac2833eb3c3e3a7c75709d992bfd9115254412de Mon Sep 17 00:00:00 2001 From: Katharine Kerr Date: Thu, 27 Oct 2022 10:54:18 -0700 Subject: Katharine's contribution with a simple fib --- entries/kekerr/fib.ts | 16 ++++++++++++++++ people.json | 11 +++++++++++ 2 files changed, 27 insertions(+) create mode 100644 entries/kekerr/fib.ts diff --git a/entries/kekerr/fib.ts b/entries/kekerr/fib.ts new file mode 100644 index 0000000..cc42fcf --- /dev/null +++ b/entries/kekerr/fib.ts @@ -0,0 +1,16 @@ +function fibonacci(n: number): string { + if (n <= 0) { + return "Surely that's a mistake! We can't give you anything interesting!"; + } + + if (n == 1) { + return "This one's easy: [1]"; + } + + const seq = [1, 1]; + for(let i = 2; i < n; i++) { + seq.push(seq[i-1] + seq[i-2]); + } + + return "Fibonacci this: " + seq.toString(); +} diff --git a/people.json b/people.json index 6f6d1d2..d611699 100644 --- a/people.json +++ b/people.json @@ -479,5 +479,16 @@ "link": "./entries/nakilon/fib.rasel" } ] + }, + { + "github": "kekerr", + "name": "Katharine Kerr", + "title": "'Whether you think you can or can't, either way you are right.' - Henry Ford", + "entries": [ + { + "name": "TypeScript", + "link": "./entries/kekerr/fib.ts" + } + ] } ] -- cgit v1.2.3-70-g09d2 From 325e5393df36cb19bc87742f86ecdad0049b5fb9 Mon Sep 17 00:00:00 2001 From: braxtonhall Date: Thu, 27 Oct 2022 13:43:38 -0700 Subject: Add Patrice --- entries/patricebelleville/fib.py | 13 +++++++++++++ people.json | 10 ++++++++++ 2 files changed, 23 insertions(+) create mode 100644 entries/patricebelleville/fib.py diff --git a/entries/patricebelleville/fib.py b/entries/patricebelleville/fib.py new file mode 100644 index 0000000..767ce11 --- /dev/null +++ b/entries/patricebelleville/fib.py @@ -0,0 +1,13 @@ +def fibonacci(n): + return fib_helper(n, 0, 1) + +def fib_helper(n, prev, curr): + # Base cases + if n < 0: + raise ValueError('Negative argument to fibonnaci') + if n == 0: + return prev + if n == 1: + return curr + return fib_helper(n-1, curr, prev + curr) + diff --git a/people.json b/people.json index d611699..a6ef1d5 100644 --- a/people.json +++ b/people.json @@ -255,6 +255,16 @@ } ] }, + { + "name": "Patrice Belleville", + "title": "Associate Professor of Teaching, Computer Science, UBC", + "entries": [ + { + "name": "fib", + "link": "./entries/patricebelleville/fib.py" + } + ] + }, { "github": "perryliao", "name": "Perry Liao", -- cgit v1.2.3-70-g09d2 From 13e755b6ead4c3f36f708e0213e23e84cb0cc545 Mon Sep 17 00:00:00 2001 From: Noah Weninger Date: Thu, 27 Oct 2022 16:49:27 -0400 Subject: Save 2 bytes in fib.asm --- entries/nwoeanhinnogaehr/fib.asm | 12 ++++++------ 1 file changed, 6 insertions(+), 6 deletions(-) diff --git a/entries/nwoeanhinnogaehr/fib.asm b/entries/nwoeanhinnogaehr/fib.asm index 26ccf11..729958f 100644 --- a/entries/nwoeanhinnogaehr/fib.asm +++ b/entries/nwoeanhinnogaehr/fib.asm @@ -25,25 +25,25 @@ entry: loop: mov eax,esi push 10 - pop ebp - push ebp - jmp format + mov ecx,esp + jmp skip dw $20 ; e_phentsize dw 1 ; e_phnum +skip: + pop ebp format: cdq div ebp inc ebx - dec esp + dec ecx or edx,'0' - mov [esp],dl + mov [ecx],dl test eax,eax jnz format print: mov al,4 - mov ecx,esp mov edx,ebx mov bl,1 int 0x80 -- cgit v1.2.3-70-g09d2