AC 20161102 作業1

Question

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

sample input:

10

sample output:

55

Comments

Called for Help

Answer 1

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



main()



{

  int x, i,n1=1,n2=1, n=0;
*** ** *** *** ******* &x);
* * * ** * | x==2)
* *** * **** ** *** ** ** * * * *** **** * **

  else if(x==3)
***** *** **** * ***** * * * ** ** ** *****

  else
*** * * *** *** ****** * *** *
* * * * ** ** *** * ******* * **
* ********* * * ** ** ** * * * ** * *** *
****** ** * **** * ** ** * ***** * *
** * * * ** * * ** * ** **


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

}

Answer 2

Hidden content!
#include <stdio.h>

#include <stdlib.h>

#include <math.h>

int fibonacci(int number)

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

}




*** ** * * ** ***** ** main()
** ** ** ** *** ***** **
* **** ** ** ** *** * * ** * **** * num,fibonNum;
** **** ** ** * **** ** * * * **** * ** *** ** * ***** ** ******
* * * * ******* * * ** * ** * * * * * * * *** * **
*** * * *** * * * * * * ** ** ** * ** ** * * ***
** **** * * * * * * *** * * ******* * * **** ** * * *
* * *** **** *** * ** * * * * * * ***** * * * ** 0;

    }

Answer 3

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



int fib(int number)

{





int a, b = 1, c = 1, f =0;


* *** * ** *** ******** (number <= 0)
* * * ** *** ** * * ** **** * **


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



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



return 1;


** ** * * ** **** * * ** *** *
***** **** *** * * ** **
**** * *** ** *** *** ** * * * (a = 3; a <= number; a++)
* * * * ** *** *** * ** ** ** **




* * * ** * *** * * ** * * * * = b + c;
*** * *** **** ** *** ***** ** * ** = c;
* * ** * **** ** * ** ** ** * ** * ** ** = f;


* *** * * ** *** ** ** * * * ***
* ** **** ** ** **** ** * *** * ** *
* ** * ****** * ** **** **** ** * f;

}



int main()

{

int num, fibon;


**** ** * * * * * ** * ** * * ** **
* ***** * ** * ** * *** = fib(num);
* ** **** * * * * * *** ** * ** * * fibon);


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



return 0;



}

Answer 4

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

#include * ** * * *

#include ** ** * **



int * ***** (int number)

{
* ***** ** * ** ** * fibon, num1 = 1, num2 = 1,i;
* ** ** ** ** ** ** ** **** * ** ** 0)
* * * * * ** * ** * *
*** *** * * ** * * *** * * * * *** 0;
******* * **** * * * *
* * ** ***** ** *** ** * ****** == 1|| number == 2))
* * * * * * *** * * ** 1;}
** * * * ** ** ** ** * *
***** * *** * * * ***
** * ** * * * ***** ** * i <= number; i++)
* *** * * *** *


* ******** *** * * * * * * = num1 + num2;
* * *** ******* * * ** = num2;
*** * ** * * *** ** * ** * = fibon;
** **** ** ** *** ** * *


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

}

}



int main()



{
* * * * ***** num, fi;
** ** * * *** ** ** * * *** * ****
** * ** * ** ** = * *** ***
* *** * * ** *** ****** fi);
**** ** ** ** 0;

}

Answer 5

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

#include *** * * *

#include * * * ** ** *



int f(int number)

{
*** * *** * * * i, fsum[number];
******* * * * * ** = 1;
* * ******** ** ** ** ** = 1;
** * ** ** ** * ** ** **
* * **** *** *
*** * *** ****** * ** = *** ** *** **


** ****** *** *** * ** *** ** ****
** * ** * * ** * *** ** * * * * * *** * **** * = fsum[i-1] + fsum[i-2];
*** * * ** * * * * * * ***
** ** ** *** ** * *** * *** ** ****** fsum[number];
* ** * ** *
* * *** ****
** * * ** ** * * 1;

}



int main()

{
** ** *** ** * ** fs, number;
** * **** *** ** * * **** &number);
** ** ** *** ** * = f(number);
* * * ** ***** ** ** * * ** fs);
***** * **** ** * 0;

}

Answer 6

Hidden content!
* * ****** * * * * * * * * ** ***** * ** * ** printf */
** ** * * ** ** ******* ** ***** **** * * * * * * pow */
** ********* * * *





long F(long n)

{
** ** * ** ** * ** return 1;
* *** * **

}

void main()

{
** * ** n;
* ** * ** * * ** * ** * *** * *
* ** * * * * ** F(n));

}

Answer 7

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

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



int main()

{
** * * * **** num = 0,sum = 0,i = 0,j = 0;
* * * * * ** *** * * *** * * * * **
** ***** * *** * ** a[i];


**** ****** * ** = 0;j < i;j ++)
* ***** **** ** * *
**** * * **** * * * ** ** < 2)
* * * ** ** * ***** ** * = 1;


* * *** ***** ** *** * * **** * **** **
*** ** * * **** **** * * ** *** * * = a[j-1] + a[j-2];


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


*** * **** ** *** * = 0;j < i;j ++)
* **** * ***** = i - 1)
** *** * * * *** ** * * *****


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

}

Answer 8

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

int * * ** * * *



{
*** * **** * int i, num ,num1 = 1, num2 = 1, * = 0;


** * **** if *** ** * * 0)
** * ****** * * * ** * *** ** ** * *** * *** ** * * ** * * *** * *
* *** * * * *** else if * * * == 1) || ** == 2))
**** * * * * * * 1;
** * else
* ** * * *** * {
* ** * ***** for(i = 3 ; i ** i++)
** * * ***** * {
* *** ********* * = num1 + num2 ;
** ** *** ** ** = num2 ;

* ** * * * * ** = **
** ******* * * * * **
** *
**** * * *

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

}



int * *

{
*** *** * * ** int * ** * **
* * * ** * * ****** ** ***** * *
***** * * * * * * = *** **
** * * * *** ** * *** * **** * *
* *** * * **

** ** *** *

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

*** ** * ***

}

Answer 9

Hidden content!
* ** ** *** ******** ** *** * *** * * printf */
** * * *** * * * ** ** ***** * *** ** * * ** * pow */
** *** ** **** *





long F(long n)

{
* * **** *** ***** return 1;
** * ***

}

void main()

{
****** n;
*** * * ** * * ****
* * *** * ** ** ** * F(n));

}

Answer 10

Hidden content!
#include *** * *

#include ** * * *** * *

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



int f(int number)

{
*** **** *** ** ** i, fsum[number];
* * * * * ****** ** ** * = 1;
* * ** ** *** = 1;
* ** ** *** ***** *** * * ****
*** * **** ** * ****
** * * * **** = ** * * * *


* ** ** * ** **** * * *
***** * * * ** * * * ******* * **** * * ** * ** * = fsum[i-1] + fsum[i-2];
*** * * * *** * * **** ********
* * * * *** ** ** * * ****** ** fsum[number];
*** * * **** *
* * ***** * * *
*** ** * * ** * * 1;

}



int main()

{
** * ***** ** ** *** fs, number;
* ** ** **** ** * * * *** *** &number);
* *** * * ** = f(number);
* * * * **** * ** ** *** **** * fs);
** *** * * ** * 0;

}