the principle of the algorithm 'lucas sequence'

[WJK541]

I recently saw your project Math Prime Util GMP on GitHub. I want to inquire about the principle of the algorithm 'lucas sequence'. Could you provide me with a pseudocode? (PS: My English is not good. If my language is not appropriate, please excuse me)

[trizen]

For pseudocode (Sidef code, actually, but quite readable), see:

• https://github.com/trizen/sidef-scripts/blob/master/Math/lucas_sequences_U_V.sf (non-modular)
• https://github.com/trizen/sidef-scripts/blob/master/Math/modular_lucas_sequence_V.sf
• https://github.com/trizen/sidef-scripts/blob/master/Math/modular_lucas_sequences_U_V.sf

[WJK541]

I was afraid you wouldn't be able to see my question, so I asked it several times. I'm sorry about it. Anyway, thank you very much.