How can I write an algorithm in maple that gives me a lisft of the Fibonacci polynomies between two numbers using the recursion:
F1(x) = 1
F2(x) = x
Fn+1(x) = x*Fn(x) + Fn−1(x)
if anyone knows please help me!!
Yes, it's the rsolve command.
i.e., to generate the closed-form for the nth Fibonacci number type:
This will give you:
Which is the formula we get from Binet's formula.
By tweaking it accordingly, you should get the polynomials:
The closed-form is