#include <iostream>

using namespace std;

int fib(int i)
{
  if (i==0) return 1;
  if (i==1) return 1;
  return fib(i-1)+fib(i-2);
}


int main() 
{
  for (i=0;i<200;i++) {
    cout << i << ": " << fib(i) << endl; 
  }

  return 0;
}