计算机 选择题 较难

用生成函数求解递推关系 — 计算机选择题

离散数学(大学通用) 递推关系与生成函数 AI 三重审校通过

题目
数列 {aₙ} 满足 a₀=1、a₁=2,且对 n≥2 有 aₙ=3aₙ₋₁−2aₙ₋₂+1。令 A(x)=∑ₙ≥0 aₙxⁿ,利用生成函数求 a₈,结果为: A. 503 B. 512 C. 519 D. 511