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