ボトムアップ

端々の計算結果を先に求め、その結果を用いて計算していく手法。

code:fib.cpp

using namespace std;

ulong fib(int N) {

vector<ulong> a(N + 1, -1);

for (int n = 2; n <= N; n++) {

}

}

int main() {

const int N = 40;

for (int n = 0; n <= N; n++) {

cout << "n=" << n << ": " << fib(n) << endl;

}

}