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;}