#include <iostream>
#include <map>

using namespace std;

map<int,int> freq;

int fibonacci(int i){
	//cout << "computing fibonacci(" << i << ")" << endl; 
	freq[i]++;
	if ((i==1)||(i==2))
		return 1;
	return fibonacci(i-1)+fibonacci(i-2);
}

int main(int argc, char** argv){
	if (argc!=2){
		cout << "parameters: n" << endl;
		return 1;
	}
	cout << fibonacci(atoi(argv[1])) << endl;
	for (map<int,int>::iterator itr=freq.begin(); itr!=freq.end(); itr++)
                cout  << itr->first << " :"  << itr->second << endl;
	
	return 0;
}