Planina

題目連結：Planina

題目大意

計算黑與白相間的黑白棋數量

解題重點

  • 公式化變化規則
<?php

while (fscanf(STDIN, "%d", $i)) {
    $ans[0] = 2;
    for ($x = 0, $y = $ans[$x]; $x < 15; ++ $x) {
        $ans[$x + 1] = pow(($y + pow(2, $x)), 2);
        $y = ($y + pow(2, $x));
    }
    fprintf(STDOUT, "%d", $ans[$i]);
}

陷阱提示

  • 可以把計算過的結果儲存起來，避免重複計算

完整解法 （真的不會再來參考）