[no description]
bendn oopsies
dd1dd24 · 6 weeks ago 2Commits
-rw-r--r--
20
-rw-r--r--
426
-rw-r--r--
1062
-rw-r--r--
477
-rw-r--r--
180
d---------
README.md

cinter

const usable Arbitrary Precision (big) integers.

const fn fib(n: usize) -> (AP, AP) {
    if n == 0 {
        return (AP::new(0), AP::new(1));
    };

    let (α, β) = fib(n >> 1);
    let γ = &α * ((&β << 1) - &α);
    let δ = &α * &α + &β * &β;
    if n & 1 == 0 {
        return (γ, δ);
    }
    let t = γ + &δ;
    (δ, t)
}
#[allow(long_running_const_eval)]
pub const 1_MILLIONTH_FIBONACCI_NUMBER: AP = fib(1_000_000).0.globalize();