#include <cstdlib>
#include <iostream>
/*Liczby Fibonacciego
  n                  - ilosc pokolen
  M(1)=1 i M(2)=1    - ilosc matek , wynika z grafu przodkow
  M(n)=M(n-2)+M(n-1) - ilosc matek w n-tym pokoleniu
  T(1)=0 i T(2)=1    - ilosc trutni, wynika z grafu przodkow
  T(n)=T(n-2)+T(n-1) - ilosc trutni w n-tym pokoleniu
  M[n}+T[n]          - ilosc przodkow
*/
using namespace std;

int m,n,t;
//M(n)-liczy ilosc matek
int M(int n)
{
  if(n==1||n==2){return(1);}
  if(n>=3)
  {
    return(M(n-2)+M(n-1));
  }
}
//T(n)-liczy ilosc trutni
int T(int n)
{
  if(n==1){return(0);}
  if(n==2){return(1);}
  if(n>=3)
  {
    return(T(n-2)+T(n-1));
  }
}

int main(int argc, char *argv[])
{
  cout<<"Podaj ilosc pokolen n=";
  cin>>n;
  m=M(n);
  t=T(n);
  cout<<"\nIlosc przodkow wynosi "<<m+t;
  cout<<"\nw tym matek - "<<m;
  cout<<"\nw tym trutni - "<<t<<"\n\n";
  system("PAUSE");
  return EXIT_SUCCESS;
}