将 g(k+1)−g(k)=1g(k+1)-g(k)=1g(k+1)−g(k)=1 从 k=1k=1k=1 加到 k=n−1k=n-1k=n−1,得到 g(n)=g(1)+n−1=n+cg(n)=g(1)+n-1=n+cg(n)=g(1)+n−1=n+c,其中 c=g(1)−1≥0c=g(1)-1\ge0c=g(1)−1≥0。第1步已验证所有此形函数都满足条件,因此这就是全部解。■\blacksquare■