Advertisement
Guest User

Untitled

a guest
Oct 23rd, 2019
91
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.32 KB | None | 0 0
  1. fn fib(n: i32) -> i128 {
  2. let mut cache = vec![1i128, 1];
  3.  
  4. if n > cache.len() as i32 {
  5. for i in 2..n {
  6. cache.push(cache[i as usize - 2] + cache[i as usize - 1]);
  7. }
  8. }
  9.  
  10. cache[n as usize - 1]
  11. }
  12.  
  13. fn main() {
  14. for n in 1..=100 {
  15. println!("N: {}, #: {}", n, fib(n));
  16. }
  17. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement