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;

}