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