斐波那契多项式

斐波那契数列定义为 `F_1 = F_2 = 1`,且对于所有整数 `n >= 3`,满足递推公式 `F_n = F_{n-1} + F_{n-2}`。给定自然数 `m,n >= 1`。求最小的次数 `d`,使得存在多项式 `f(x) = a_d x^d + a_{d-1} x^{d-1} + ... + a_1 x + a_0` 满足 `f(k) = F_{m+k}`,对于所有 `k = 0,1,...,n` 成立。请证明你的答案。

难度等级(1 非常简单 - 10 非常困难):8

主题:
代数学 -> 数列 -> 递推关系
来源:
There are no comments yet.
Authentication required

You must log in to post a comment.

Log in