Find nth Fibonacci number in less than 0(n).

#include<iostream.h>

#include<conio.h>

int f[2][2]={1,1,1,0};

int m[2][2]={1,1,1,0};

void multiply(int b[][2])

{

      int temp[2][2]={0};

      for(int i=0;i<2;i++)

            for(int j=0;j<2;j++)

                  for(int k=0;k<2;k++)

                        temp[i][j]+=m[i][k]*b[k][j];

      for(i=0;i<2;i++)

            for(j=0;j<2;j++)

                  m[i][j]=temp[i][j];

}

void fibo(int n)

{

      if(n>1)

      {

            fibo(n/2);

            multiply(m);

            if(n%2==1)

                  multiply(f);

      }

      else

            return;

}

void main()

{

      clrscr();

      int n;

      cout<<"Element Number : ";

      cin>>n;

      fibo(n-2);

      if(n==1)

            cout<<0;

      else

            cout<<m[0][0];

      getch();

}