2-23 Lab Exercise 2: How many rabbits?

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!
** * ***



int main()

{

int n,i;

long long * **


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


* = 1;
** = 1;




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


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





}

Answer 2

Hidden content!
#include<stdio.h>
* *** * * ** *
* **** ** * ** ** **

int main()

{
* * * * * * ***** n, i;
* * *** * **** ** long fn[90]={1,1};
* * *** ** *** ** * * **** a1=1, a2=1;


*** **** * * **** **** ***** * * &n);


* * *** * * * *** * * * i<n; i++)
* *** * *** * * *
* ** * * * *** * * * * *** * * *** *** ***
** *** *** * *


* * * * * ** ** * * **** ** *** fn[n-1]);
*** ** * ** * * * 0;

}

Answer 3

Hidden content!
#include<stdio.h>

#include<stdlib.h>



int main(){
** * * * * * * * * * *** ** long int a[90];
* **** **** ** * * ** input;
* *** ** * ** * ** i;
**** *** * ***** **** ** p;
*** ********** *** * ***** ***
*** ** ** ** *** ***** * ** *** * ** * * ***** * = 0;
* * * ** * *** ** *
* * ** * * * * ***** = 1;
* * * * ** * ** * * = 1;
* * *** *** *** * * ** ** ********* *
*** * ** * * * * *** ** ** * * ** = a[i-2] + a[i-1];
* * *** * ***

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

}

Answer 4

Hidden content!
#include <stdio.h>

int main()

{
* ******* *** **** * ** *** long int n, a1=0, a2=1, a3=1, i;
* ***** * * * ** ** ** * ** * *** **** &n);
** * ** ** ****** * *** * i<=n; i++)
** **** * * * ** **** **
* **** ** * * * ** *** * ** * *** * ** ** ** **
* * * ** *** * * * ****** * * ** * ****
***** * ** *** ** ** ** ** * * ********
* **** * * * ** ** * ** * ***


* * ** **** **** **** * ** * ** **** a3);


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

}

Answer 5

Hidden content!
***** * *** *



int *** ** **



int main()

{
*** * * ** ** * * * n, i = 0, c;


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

if ****** ** * * *




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




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

}



int Fibonacci(int n)

{
**** ********* * ( n == 0 )
** * *** ** * *** * * * **** ** * *** * 0;
****** ** * if ( n == 1 )
** ** *** * ** * * ** *** * * ** ******** 1;
** *** ***** * * * *
* * * * * * ** *** ** **** *** ( ** ** + Fibonacci(n-2) );

}

Answer 6

Hidden content!
** ** **** ** **



int * * *



main()

{
* * ** * ** * ** ** n, i = 0, c;


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

if ** *** **** * *** * **




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




* * ** ** * ** 0;

}



int Fibonacci(int n)

{
**** *** *** ( n == 0 )
** * *** **** ** * * * ** *** ** * 0;
** ***** *** * ** if ( n == 1 )
* ********* ** * * *** * * ** *** * ** *** * * 1;
* **** * ** **** * ** *
******* * ****** ****** ** * * * * *** ( Fibonacci(n-1) + *** * ** );

}

Answer 7

Hidden content!
#include<stdio.h>

#include<stdlib.h>



int main(){
*** ** ** ** ** **** * long int a[90];
* * * **** * ** **** **** p;
**** ** * ** ***** ***** * **** *** ** **
* * * *** ** * * * ** * ** ** * **** **** **** = 0;
* ** *** * ** ***
* * * ** * * ** * * * ** * * = 1;
******* * **** *** *** = 1;
** * ** ***** * * ** i;
* * * * * ** ** *** *** * * * **
*** ** * *** *** * ****** ** * * * * ******* * = a[i-2] + a[i-1];
* * **** * ** * **** **
*** * * ** ** * * long int input;
** *** ***** ** * * * *** ** * * * *
** **** **** * * * * ** * *** *** *
* * ** ** * ** *** * 0;

}

Answer 8

Hidden content!
#include<stdio.h>

#include<string.h>

long long int n(long long int m)

{
* * * * * ** * *
****** *** * **** * * * * ***** ***** * ** ** 1;
**** ** ** ** **** ******* if(m==0)
* * ** ****** ** * * * * * **** * * * ** 1;
* *** ** * ** * ****** **
* * * * ** * * * ** * ** * * *** * * *** n(m-1)+n(m-2);



}



int main(void)

{
*** * ** * ** **** * long int m;


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




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

}

Answer 9

Hidden content!
#include <stdio.h>



int main()

{

    int n,first,second,i,newNum;

    scanf("%d",&n);

    if(n>=1 && n<=90)
**** * * ** *** ** **** * *** *** * ** ** * *
* * * **** *** *** ***** *** ** * ***** == 0)
* ** * * * * * * * * ** * * * ** ** * * ** ** * * * * *** ** ** * ** * *
* * ** * * ***** * * * * * *** * ** * ** ** **** if(n == 1)
** *** **** * ** * ** ** * * ***** ** *** **** **** * ** ** * * * * ** *** **** * * *** * ** *
** * ** ******* **** ** * ****** * * ** **
* ** **** ** ** * ** * * * ** * * * * *
** * * * ** ** * *** * * ** ** **** *** **** * ** * * ** * = 0;
* ***** * * * ** ***** * ******* ****** ** ** *** *** = 1;
* *** * ** **** ** *** * * *** * * * ** ******** * ** ** ** *** ** * = 2; i <= n; i++)
**** ** ** **** * * *** *** * ** ** ** * * * *** * * ** ** * * ** *
****** *** * * *** * *** * ** ** * * * * * ****** ***** ** * * * ** ***** *** * ** * = first + second;
* ** ** * * * * * * **** ***** ** ** **** *** * *** * **** ** **** ** * * * = second;
** * ** * * ** * ** **** ** ** * ** *** * ** * * * ** ** * * * = newNum;
** ** * * **** **** ** * * * ** ****** *** * * *** **** * ** **
** **** ** **** **** * * ***** * * ** ***** *** * * ** * * * ** **** *** *** * **
*** ** ** ********* * * ** ***** * *** * * *



    }

    return 0;

}

Answer 10

Hidden content!
#include<stdio.h>

#include<stdlib.h>



int main(){
* **** * * *** * *** * * long int a[90];
* * * * * *** p;
**** * * * ** * *** ** ** * ** ** *
**** * ** * **** *** **** * ** *** *** ***** = 0;
* * * ** *** *** *** *
* ** ** **** * * *** = 1;
* ** *** *** **** ** ** * ** * = 1;
**** * * ** * * * * ** ** i;
* * * **** *** * ** **** * * ** ******
* * ** * * * ** * *** **** * *** * * * * * = a[i-2] + a[i-1];
* *** ** * ** ****** *
* **** ***** * * ** * * long int input;
***** ***** * * ******* * **** ** *** ** * *
* * * **** ** * * ** ****** ********* ** **
*** **** * * * ** ** 0;

}