#include <iostream>
#include <fstream>

using namespace std;
ifstream f("kfib.in");
ofstream g("kfib.out");
int n,a[3][3],b[3][3],f[2][3],n;

void inmultire(int p[][], int x[][],int y[][]);
{
    int aux[3][3]={0},i,j,k;
    for(i=1;i<=2;i++)
    for(k=1;k<=2;k++)
    for(j=1;j<=2;j++)
    {
        aux[i][k]+=x[i][j]*y[j][k];
    }
    for(i=1;i<=2;i++)
    for(k=1;k<=2;k++) p[i][k]=aux[i][k];
}

void putere(int n,ans[][])
{
    if(n%2==0)
}

int main()
{
    a[1][1]=1; a[2][1]=1; a[1][2]=1; a[2][2]=0;
    b[1][1]=1; b[2][1]=0; b[1][2]=0; b[2][2]=1;
    f>>n;
    n--;
    f[1][1]=1;
    f[1][2]=0;
    inmultire()
    return 0;
}