Midterm Question 2 (20%) - 2nd

Question

    Suppose there is a pair of newborn bunnies in the pasture in the first month, each pair of male and female bunnies grew into a large male and female rabbits after two months later. After three months from the start, each pair of male and female rabbit can give birth to a pair of small bunnies every month. If the rabbits can live forever, how many pairs of rabbits in the pasture in the first N month?

(1<=N<=90)(Very IMPORTANT)

Input

3

Output

2

 

Input

5

Output

5

 

Input

88

Output

1100087778366101931

Answer 1

Hidden content!
** * * * * *


* *


** * n;
** int * **

int i;
* ** int b;






* * *** * ** *** ** ***




**** ** * * *

if
* * * * * * ** *

}
*** if **
* * *** *** *** *** ***

}


*
** * *



}
* ** *** * *


* *** * * * * ** **
*** * 0;}

Answer 2

Hidden content!
* ** * ** * * **



int *



int n;
* long int *

int i;


* * * ** * * ** ** * **
**** ** ** * *

if **
** * *** * ** ******

else if **
* * * ****** ******* * * ** *

*** **** *



}




* * *** **** **** *** * *** **
* * 0;}

Answer 3

Hidden content!
** * ** *** *



int *



int n;
long int ** *

int i;


* **** ** ** ***** ***
* * **

if **
** **** * * * ** * **

else if * *
** *** * * * ****** * * ****

* ** ** * *



}




**** * ** ** * * * * * **
** 0;}