n次の漸化式、2次の漸化式の早い解き方
A1=x,An+1=f(An)An+2=f2(An)An+4=f22(An)An+8=f222(An)⋮An+2k=f222⋯2(An)任意の漸化式は、二進法で上記の式を組み合わせて作ることができる。計算結果を保存しておけば、辞書になり、式に代入するだけで求まる。
バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。