#include<bits/stdc++.h>

using namespace std;

int n;

int compute(int n){

    if(n<2){

        return n;

    }else{

        return compute(n-1)+compute(n-2);

    }

}

int main()

{

cin>>n;

for(int i=n; i>=1; i--){

        cout<<"fib("<<i<<")="<<compute(i)<<endl;

}

return 0;

}