再引入一个新的概念
这个概念用得不多，但是它是标准的，你可能在其它地方也见过
我简单地讲下
给定一个递归函数，就是一个回路
输入x,作用f,得到一个输出，不断反复
第一个值x1,就是f在种子上的输出
得到x2, 为了得到下一个值，再用一下f
我们还有另一种思考方式，为了得到x2, 可以从种子开始，作用2次f
这样，从x0开始，就直接得到x2
我们可以用公式表示
这个记号表示x0开始，作用2次f
也就是说，作用两次f得到x2
类似地，作用三次可以得到x3
x3就是作用3次得结果
把所有这些f写在一行里，我们也可以有个简单记号
这样，这个记号f 小括号3，表示f作用了3次
一般地，f小括号n上标，表示作用n次
这表示f作用n次，无论输入是什么