漸化式は隣接差が等しいこと、すなわち fn+2(x)−fn+1(x)=fn+1(x)−fn(x)f_{n+2}(x)-f_{n+1}(x)=f_{n+1}(x)-f_n(x)fn+2(x)−fn+1(x)=fn+1(x)−fn(x) を意味する。f1(x)−f0(x)=f(x)−xf_1(x)-f_0(x)=f(x)-xf1(x)−f0(x)=f(x)−x から始め、等しい差を nnn 個足せば fn(x)−x=n(f(x)−x)f_n(x)-x=n(f(x)-x)fn(x)−x=n(f(x)−x)。