#include <iostream>
using namespace std;

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


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

    return 0;
}