Function rosalind::fib::recurrence_relation

pub fn recurrence_relation(n: usize, k: usize) -> RosalindResult<BigUint>

This function calculates recurrence relation, or value of element at n position in Fibonaccie's sequence

• n months amount to calculate population
• k offspring amount from each pair

Examples

use rosalind::fib::*;
use num::{BigUint};
use num::bigint::{ToBigUint};

let expected_relation: BigUint = 19.to_biguint().unwrap();
assert_eq!(recurrence_relation(5, 3).unwrap(), expected_relation);