Midterm Question 2 (20%)

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 pair 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!
#include<stdio.h>

#include<stdlib.h>

#include<string.h>

int main()

{
* * *** * * * ******** i,j,n;
** ** *** **** * * long a[90];
* * * * * *** * ** ** * * * * * *
* ** * * **** *****
** ** ****** * * * ** * **
** ** **** ******* * ******** * ***** ***
** **** *** * * *** *** ** *** * * ** * * ** ** *****
** ** * ** * ** ** *
* * * ** *** * * ** * *** ***** * *** * * * *
*** ** *** * * ** **** 0;

}

Answer 2

Hidden content!
#include<stdio.h>

int main ()

{
* * * * * * * ** * long long int n, a1=0, a2=1, a3=1, i;
* * ** ***** **** * **** *** *** *** * ** ***
** * **** ** ***** * * * * **

    {
* *** **** * * ** *** ** * ** * * ** *** * * *
** ******* ** * ** ** ** * ***** *
* ** ******* * ** * * * * ** ** * **** *** * *
********* * ** * * *
* * * ** ****** * * ** * * * * * *
* * * * * * * ** **** 0;

}

Answer 3

Hidden content!
#include<stdio.h>

int main ()

{
** ** * * * * ** long long int n, a1=0, a2=1, a3=1, i;
** ** * ** *** ** ** **** ***** * *** ** *
* * * * * ** ** * * * * *** **

    {
** ** * * * * *** *** * **** * ** * * *** * ** **
** * * ** * * * **** * ** *** ** *
* ** ** * **** ***** * * * ***** * **** **
** * ** * * **
** ***** *** *** * ******* * ** * * ***
** * * ** ** ** * **** ** 0;

}

Answer 4

Hidden content!
#include <stdio.h>







long long int rabbit(int n)



{


* * * * * * * ** ** long int value1, value2, value3;


* * * ** * ** ** ** * * count = 1;


* **** ** * ** * * * ***** = 0;


* ***** * **** * * * *** = 1;


*** ** ***** *** * * ** * * * (n == 2)


** ***** * *** * * **** ***** ** * * * 1;


* ** * * **** * ** * ** if (n == 1)


* ****** * *** * * * * * ** * * * * ** ** 1;


* * * *** ** ** * * * ****


**** ** * * * ******* * *** * * * * *** * * (count < n)


* ** * * * * *** *** ** ** ******* *** *


* ** ** *** * ** * * **** ***** * * ** * ** * * ******** * = value1 + value2;


***** * ** ** ** ** ** * * * * * *** * ** ******** ** * * ** *** *


*** * * ** *** ** **** * ******** * ** ** *** ** * **** * * = value2;


* ** ********* * * ** ** ** * ** * *** ** * *** ** *** **** * = value3;


**** ** ** * * * * *** * ** **** ** ** * *


*** * * *** * * ** ** * * * * * *** value3;



}



int main()



{


* * * *** * *** *** **** * ** num;


* * *** * ** * ** *** ** * * **** ** &num);


** * * * * * * * ** ** ** ** * ** * rabbit(num));


****** * ** ******* ** ** ** 0;



}