sequence

type Algorithm ¶

type Algorithm interface {
	F(*big.Int) *Tuple
}

Algorithm is an interface describe the methods required by algorithms.

type FastDoublingMethod ¶

type FastDoublingMethod struct{}

FastDoublingMethod implements the Algorithm interface. It uses the fast doubling method algorithm:

F(2n) = F(n)[2*F(n+1) – F(n)]
F(2n + 1) = F(n)2 + F(n+1)2

where, F(0) = 0, F(1) = 1

func (f *FastDoublingMethod) F(n *big.Int) *Tuple

type NegativeNumberError ¶

type NegativeNumberError struct{}

NegativeNumberError is a custom error.

func (e NegativeNumberError) Error() string

type Tuple ¶

type Tuple struct {
	// contains filtered or unexported fields
}

Tuple represents a tuple.