Skip to content

Commit

Permalink
fast-fib
Browse files Browse the repository at this point in the history
  • Loading branch information
collinjackson authored and duc-nx committed Aug 23, 2024
1 parent 2e3fba3 commit fb0013b
Showing 1 changed file with 23 additions and 0 deletions.
23 changes: 23 additions & 0 deletions examples/src/bin/fast-fib.rs
Original file line number Diff line number Diff line change
@@ -0,0 +1,23 @@
#![no_std]
#![no_main]

use nexus_rt::{read_from_private_input, write_output};

fn fib(n: u32, mut t1: i32, mut t2: i32) -> i32 {
let mut t3 = 0;
for _int in 0..n {
t3 = t1 + t2;
t1 = t2;
t2 = t3;
}
return t3;
}

#[nexus_rt::main]
fn main() {
let n = read_from_private_input().unwrap_or(10) as u32;
let t1 = read_from_private_input().unwrap_or(0) as i32;
let t2 = read_from_private_input().unwrap_or(1) as i32;
let result = fib(n, t1, t2);
write_output::<i32>(&result);
}

0 comments on commit fb0013b

Please sign in to comment.