AC 20161102 作業1

Question

請設計一程式，使用者輸入一個正整數N，程式會輸出相對應的費氏數列第N項。

sample input:

10

sample output:

55

Comments

Called for Help

Answer 1

Hidden content!
#include<stdio.h>

#include<stdlib.h>

#include<math.h>



int fff(int a)

{
* * * ** * * ** * * c[a],i;
** ****** *** * * **** ***
*** *** ** * * * * **** ** *
* ** ** **** * *****
** ** ** ** ** *** ** * * * *** * ********* **** *
* ** *** ***** * ** ****** ** * ** * **
***** * ** * *** * *
*** **** * ** *
* * * *** **** **** c[a-1];

 }

 int main()

 {
* *** * ******* * * * a,b;
** * ** * * ***** ** * *** * * * * *** * ** **
* * * * ** * * * * **** * ***
**** ***** ** ****** *** *** ** * * * ***
*** *** ** ** * * * * **
* ** *** * * *** * *** * * * ** * *
**** * * ** *** ** * * 0;
*** **** * * * ** * * **

 }

Answer 2

Hidden content!
#include * * *

#include ** *** **



int fibonnacci(int number)

{
**** * * *** i = 1, num1 = 1, num2 = 1, fibon = 0;

  
* * ** * (number <= 0)
* *** ** ** * **** *** * *** ** * not exist");
* **** * if ((number == 1)||(number == 2))
** *** *** * *** * 1;
** **** ****
* **** ** *
* ** * * ** ** ******** *** * * * *** = 3; i <= number; i++)
* ** *** * *** * *** *** *
* * *** ** * ** * * ******* ******* * * = num1 + num2;
**** ** * * ** ****** * * * ******** ***** *** = num2;
********* **** * * ** ** ** * * ** * = fibon;
* * ** ** ** * ** ** ** ***
** ** * ** ** ** * * ***** *
***** ***
*** **** **** * * ** fibon;

}

int main()

{
** * * * * * ** * * * num, fibonnum;
* **** ** * * * ****
*** ** ** * *** ** * *** * * ** * * * ** **
******** * ** ** ** * *** = fibonnacci(num);
* *** ** * * * * * * ********* ** ** **** * * *
* * * ** * ** *
* ** ** *** * **** * * * * ** ** * * * *
*** ** *** * * * * *
* **** ** ** * * * *** * 0;
*** **** ** *** * * *

}

Answer 3

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



int * *** ***** number)



{

int * * * *** *****


***** * ** <=0)
* * * ** *** ** ** ** * * * **


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


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

{


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

}

}
* ** **** ** * ** fibon;






**** ** *

int main()

{

int ***


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



fibonNum = * ** * *
* ** * ** *** ** *













}

Answer 4

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



int fibonacci (int number)

{


**** ** * ** * *** num1=1,num2=1 ,i ,fibon = 0;
** ** * ** ** * * ***** * **
* ** * ** ** *** *
* ** * * *** *** ** ** ** ** * **** * * * * * input positive number ");


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


* ** * ** *** * * if((number == 1)||(number == 2))
** * * ** *** ** * *** * *** **** * *** * 1;


*** * ** * ***
** ** ** ** ** * **
*** * * * * ** ** *** **** =3; i <= number; i++)
****** * ** ** ** * * * ** * *
* **** * * ** * * * * *** * *** = num1 + num2;
* * * * *** ** * *** ** *** * * =num2;
* ** * ********* * *** *** **** * ** = fibon;


* *** ** * * * * * *
** * ******* **
** * ** ** * * fibon;

}



int main()

{
* ** ** * * *** * num,fibonNum;


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


** * *** **** * = fibonacci(num);
* ** ** * **** * ** * * ** * ** **


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





}

Answer 5

Hidden content!
#include ** * ** * * **

#include *** *** ** * *





int fibonacci(int number)

{
* ***** * ** ** * i, num1 = 1, num2 = 1, fibon = 0;
** ***** ** *** *
* * *** ** (number <= 0)
* ** ** *** ** * *
* ** **** * **** *** ** ** * *** ** * input positive * * *
* * * * ** *** * * ******* * ** * ** * 0;
*** * ** ** * * ********* * *
* * ** ******* * * * ** if ((number == 1) || (number == 2)

** * ***** * ** ** * * ** *** *** * * * 1;
* * * * ** * **
*** ** ** * *
* **** ** **** * ** * *** ** (i = 3; i <+number; i++)
* ** *** * ** * * * ** * * * *
**** * * * ** *** * * * * * *** *** *** * ****** = num1 + num2;
* * * *** * ** ** ** * ******** * * ** * * * ****** * ** = num2;
** * *** * ** ** * * * * * ** * *** ** ** * = fibon;
* * ******* *** ** ** * ***
* ** ** ** *******
* ******* *** **** * fibon;



}

int main()

{
* *** *** * *** * num, fibonNum;
** ** **** * *
* * ** ** ** * ** = fibonacci(num);
*** * * *** ** *** * * * * * ** fibonNum);
****** * ** * *
** ** ** * * ** * **** ** *** * *
** ** ** * *** ** 0;

}

Answer 6

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



int fff(int num)

{
** * **** ** * * * * * *** * ** j,k=1,sum=1,i=1;
******** * ** ** *** * **
**** **** ** *** ** **** * 1;
*** **** * * * *
* ** * *** * **
* * * * ** ** * * ** ** ** * *** *
* *** * ****** * ***
* ** ** ** ** *** **
** * ******* * ** ***
* * **** * *** * ** ** ***

}
* * **** ** *** * **** ** * *
** ** * ** * ** ** * * sum;
**** ** * * * *

int main()

{

 int ans,n;
** *** ** * * ** * ** **

 ans=fff(n);
** *** * * * * * *

return 0;   
* *** **** * ** *** * *

Answer 7

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


* QQ()

{
**** * ** * *** * num, sum = 1, i, a1 = 1, a2 = 1;
****** *** * ** * * ** * * * ** ** *
* * *** * * *** * * == 1 || num == 2)
*** * * ** * ** *** * *** *** * = 1;
* ** * ***** * *
* * **




* ** * ** *** ** * * ** (i = 3; i * num; *
** * *** ***
* ** * * ** * * * * * = a1 + a2;
*** ** * * * **** = a2;
* * *** * ** ** = sum;
*** * *** * *

}




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

}

int *

{
***** **

}

Answer 8

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

void * * * number)

{

int *


* *** * * * *
* *


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

}







int main()

{
*** *** * * ** base;


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


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















}

Answer 9

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

#include<math.h>



int fibonacci(int number)

{
* * * ** *** * ** i, num1=1, num2=1, fibon=0;
*** * * ***** *** * *
* ** ** * *** ***
** * **** ****** **** * * * * input positive number");
* * * * * ** **** * * 0;
* ** * *
* ** ** *** * * * if ((number==1)||(number==2))
* ** * ** ** 1;
*** * * ** *


*** *** ** *** * * * *** **** * ** i<=number; i++)
* * ** * ** ** * * * * * ***
* *** ***** ** *** * * ** ** * * **** * * * ** ** num1+num2;
* *** * ** * ** * ** ** *** ** ** * * * ******* ***
**** * * * * * ** ** ** **** **** **
*** ** * * ** * * *

return fibon;
**** * * ** **





int main()

{
* *** ** * * ** num, fibonNum;
* ***** * *** * * *** * &num );
* ** * * * **** ** * *
** * * ** * * ****** *** * ***** fibonNum);
** * * *** * * * * *** * * * **** * *
***** ****** * ** ** **** 0;

}

Answer 10

Hidden content!
# include * ** *****

# include ***** * *******

# include <math.h>



int bd(int number)

{
* **** * * ** i, num1 = 1, num2 = 1, fi = 0;


* ** ** ** **** ** (number <= 0)
* ** * * ** ** * * ** ** ** ** ***
* * * ***** *** * * ** * *** * *** *** *** ** *** * * ****** * ***** * * *** ** *
** *** ** * * ** ** * **** * **** * *** * * * ** 0;
* ** **** ** ** * * * ** * ** **
* ** ** ** ** ** if ((number == 1)||(number == 2))
***** ** ** * * *** 1;
** ********* * * * * ** **
* **** * ** * ***** *




** * * * * *** *** (i = 3;i <=number; i++)
** * *** * *** **
*** * ** * * *** *** * * *** * * *** = num1 + num2;
*** * ** * * * * * * * * * * * * * = num2;
** * * **** * * * *** ********* *** * * ** ** * ** = fi;
* *** **** * * ****
* * *** ******* ** * * ** *

return fi;

}



int main()

{
*** * **** ** *** ** ** num,fibonnum;


*** ** ** ****** ** **** * ** ** &num);
**** ** * **** **** * ** = bd(num);
***** **** * * * *** ** * ** ** * * * ** * fibonnum);


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

}