fib.cpp

#include <iostream>
#include <string>
#include <gmpxx.h>

enum { BASE = 10 };

mpz_class fib(mpz_class n) {
  if (0 == n) {
    return 0;
  } else if(1 == n){
    return 1;
  } else {
    return fib(n-2) + fib(n-1);
  }
}

int main() {
  mpz_class a;
  std::string buf;
  std::cout << "fib(n) >> ";
  while (std::cin >> buf) {
    for (int i = 0; i <= std::stoi(buf) ; i++) {
      std::cout << fib(static_cast<mpz_class>(i)).get_str();
      std::cout <<  " ";
    }
    std::cout << std::endl;
    std::cout << "fib(n) >> ";
  }
}