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;

}