pofk_algorithm 0.0.3

A collection of efficient algorithms implemented in Rust for real-world projects.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12

use pofk_algorithm::dp_algorithms::fibonacci::fibonacci;

#[test]
fn test_fibonacci_large() {
    // Test several large Fibonacci numbers
    assert_eq!(fibonacci::<u64>(40), 102334155);
    assert_eq!(fibonacci::<u64>(50), 12586269025);
    assert_eq!(fibonacci::<u64>(60), 1548008755920);
    // Test base cases
    assert_eq!(fibonacci::<u64>(0), 0);
    assert_eq!(fibonacci::<u64>(1), 1);
}