#include <iostream>
using namespace std;
unsigned long long fibs[] = { 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811 };
void print_fib(const int n) {
if (0 <= n && n < (sizeof(fibs) / sizeof(fibs[0]) ) )
cout << "Fib(" << n << ") = "<< fibs[n] << "\n";
else
cout << "n = " << n << " is out of range\n";
}
int main() {
for (int i = 0; i < 30; i++) {
print_fib(i);
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdW5zaWduZWQgbG9uZyBsb25nIGZpYnNbXSA9IHsgMSwgMSwgMiwgMywgNSwgOCwgMTMsIDIxLCAzNCwgNTUsIDg5LCAxNDQsIDIzMywgMzc3LCA2MTAsIDk4NywgMTU5NywgMjU4NCwgNDE4MSwgNjc2NSwgMTA5NDYsIDE3NzExLCAyODY1NywgNDYzNjgsIDc1MDI1LCAxMjEzOTMsIDE5NjQxOCwgMzE3ODExIH07Cgp2b2lkIHByaW50X2ZpYihjb25zdCBpbnQgbikgewoJaWYgKDAgPD0gbiAmJiBuIDwgKHNpemVvZihmaWJzKSAvIHNpemVvZihmaWJzWzBdKSApICkKICAgIAljb3V0IDw8ICJGaWIoIiA8PCBuIDw8ICIpID0gIjw8IGZpYnNbbl0gPDwgIlxuIjsKICAgIGVsc2UKICAgIAljb3V0IDw8ICJuID0gIiA8PCBuIDw8ICIgaXMgb3V0IG9mIHJhbmdlXG4iOwp9CgppbnQgbWFpbigpIHsKCQoJZm9yIChpbnQgaSA9IDA7IGkgPCAzMDsgaSsrKSB7CgkJcHJpbnRfZmliKGkpOwoJfQoJCglyZXR1cm4gMDsKfQ==