Fibonacci numbers 0,1,1,2,3,5,8,13, ..
The number of ancestors at each level, Fn, is the number of female ancestors, which is Fn−1, plus the number of male ancestors, which is Fn−2.8990 This is under the unrealistic assumption that the ancestors at each level are otherwise unrelated. For a given n, this matrix can be computed in O(log n) arithmetic operations, […]
