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