>>640
k=1くらいから
帰納的にやれば。