Function fib_tab 

pub fn fib_tab(n: u32) -> u128

Fibonachchi — bottom-up (tabulyatsiya) + xotirani siqish.

dp[i] = dp[i-1] + dp[i-2] — bizga faqat oxirgi ikkita qiymat kerak, demak butun jadvalni saqlash shart emas: O(1) xotira.

Misol

use rust_algorithms::dp::{fib_memo, fib_tab};

assert_eq!(fib_tab(90), fib_memo(90));
assert_eq!(fib_tab(0), 0);