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