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