算法设计-递推算法

以下关于递推算法基本思想的描述，正确的是（ ）。
计算斐波那契数列第a项对1000取模的结果