就和数学归纳法一个流程。先写出递推公式，然后用编程语言表达出来，加个终止条件就行了。