计算机判断题简单

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

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

题目

判断：数列 {aₙ} 满足 a₀=1，且对 n≥1 有 aₙ=3aₙ₋₁。令 A(x)=∑ₙ≥0 aₙxⁿ，则用生成函数方法可求得 A(x)=1/(1−3x)，从而 aₙ=3ⁿ。