public void Recursion_with_memo_is_faster()
{
var memo = new ulong[36];
memo[1] = 1;
memo[2] = 1;
var fiboOf35 = FibonacciWithMemo.IndexOf(35, memo); //16 ms
Check.That(fiboOf35).IsEqualTo(9227465);
}
public void With_large_number_can_stackoverflow(long index, ulong expected)
{
//ulong l = 18_446_744_073_709_551_615; ulong
//9_223_372_036_854_775_807 long
// 4_294_967_295 uint
var memo = new ulong[index + 1];
memo[1] = 1;
memo[2] = 1;
ulong fiboOf35 = FibonacciWithMemo.IndexOf(index, memo); //16 ms
Check.That(fiboOf35).IsEqualTo(expected);
}
