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;

}