#include <stdio.h>

float fibo(int n) {
  if (n<=2) return 1.0;
  else return fibo(n-1)+fibo(n-2);
}

int main() {
  int n;
  for (n=1; n<=20; n++) 
    printf("%d %15.9e\n",n,fibo(n)); 
}