Skip to content

Instantly share code, notes, and snippets.

@tomexsans
Created March 18, 2018 05:30
Show Gist options
  • Save tomexsans/de7d86676965d759124356fe090880b2 to your computer and use it in GitHub Desktop.
Save tomexsans/de7d86676965d759124356fe090880b2 to your computer and use it in GitHub Desktop.
Fibonacci Rust, rust-lang fibonacci
//practice
fn main(){
println!("-------------------");
println!("{}",fibo(45));
println!("-------------------");
}
fn fibo(n : i32) -> i32 {
let mut sequ = 0;
let mut prev1 = 0;
let mut prev2 = 0;
for number in 0..n+1{
if number == 0 {
prev1 = 0;
prev2 = 0;
sequ = 0;
} else if number == 1 && prev1 == 0 {
prev1 = 1;
prev2 = 1;
sequ = 1;
}else if number == 2 && prev1 == 1 {
prev1 = 1;
prev2 = 1;
sequ = 1;
}else{
sequ = prev2 + prev1;
prev2 = prev1;
prev1 = sequ;
}
// println!("{}",sequ);
}
return sequ;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment