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;



}