Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- fn fib(n: i32) -> i128 {
- let mut cache = vec![1i128, 1];
- if n > cache.len() as i32 {
- for i in 2..n {
- cache.push(cache[i as usize - 2] + cache[i as usize - 1]);
- }
- }
- cache[n as usize - 1]
- }
- fn main() {
- for n in 1..=100 {
- println!("N: {}, #: {}", n, fib(n));
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement