pub fn fibonacci(n: u32) -> Option<u64>Expand description
n -Fibonachchi soni — iterativ, O(n).
Nega rekursiya emas? Sodda rekursiya bir xil qiymatni qayta-qayta hisoblab
O(2ⁿ) ga chiqadi: fib(50) uyingizdagi kompyuterda bir necha kun ishlaydi.
Bu yerda faqat oxirgi ikkita qiymatni eslab qolamiz.
§Misol
use rust_algorithms::numbers::fibonacci;
assert_eq!(fibonacci(0), Some(0));
assert_eq!(fibonacci(10), Some(55));
assert_eq!(fibonacci(90), Some(2880067194370816120));
assert_eq!(fibonacci(93), Some(12200160415121876738)); // u64 dagi oxirgisi
assert_eq!(fibonacci(94), None); // u64 ga sig'maydi