Числа Фибоначчи - растолковать код

    
 
    #include "stdafx.h"
    #include <iostream>
    #include <conio.h>
    #include <math.h>
     
    using namespace std;
     
    const int N = 220;
    int ctrl = 0;
    div_t t;
    void add(int a[N], int b[N], int c[N])
    {
      memset(c, 0, sizeof(int)*N);
      int i = 0;
      for(i = N - 1; i >= 0; i--)
      {
        if(t.quot)
            {
          c[i]++;
          if(i < ctrl) ctrl = i;
        }
        t = div((c[i] + a[i] + b[i]),10);
        c[i] = t.rem;
      }
    }
    int main()
    {
     int fib0[N];int fib1[N];int fib2[N];
     memset(fib0, 0, sizeof(int)*N);
     memset(fib1, 0, sizeof(int)*N);
     memset(fib2, 0, sizeof(int)*N);
     int n;
     cin>>n;
     fib0[N - 1] = 1;fib1[N - 1] = 1;
     ctrl = N - 1;
     if(n<2) fib2[N - 1] = 1;
     for (int i = 2;i <= n;i++)
     {
       add(fib0, fib1, fib2);
       memmove(fib0, fib1, sizeof(int)*N);
          memmove(fib1, fib2, sizeof(int)*N);
     }
     for(int i = ctrl; i < N; i++) cout<<fib2[i];
     return 0;
     system ("pause");
    }

#include <iostream>
 
using namespace std;
 
int fib(int n)
{
    int a=1,b=1,
        c=1,d=0,
        rc=0,rd=1,
        ta,tb,tc,td;
    while(n)
    {
        if(n & 1)
        {
            tc=rc*a+rd*c;
            td=rc*b+rd*d;
            rc=tc;rd=td;
        }
        ta=a*a+b*c;
        tb=a*b+b*d;
        tc=c*a+d*c;
        td=c*b+d*d;
        a=ta;b=tb;c=tc;d=td;
        n>>=1;
    }
    return rc;
}
 
int main()
{
    int n;
    cin>>n;
    cout<<fib(n)<<endl;
    system("pause");
    return 0;
}