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