#include <stdio.h>
int stepStair(int n)
{
if(n==1||n==2)
{
	return n;
}
return stepStair(n-1)+stepStair(n-2);
}
int main ()
{
   for(int i=1;i<=10;++i)
   {
	printf("%d:%d\n",i,stepStair(i));
   }
	return 0;
}