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;



}