AC 20161102 作業1

Question

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

sample input:

10

sample output:

55

Comments

Called for Help

Answer 1

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

#include<math.h>



int f1toN(int t){


* **** ******* ** * i, num1 = 1, num2 = 1, j = 0;


* * * ** *** * * **** <= 0)
* ****** * ***** * * ** ****** ** * ** ******** **** * * 0;
* * *** ** * * ** if((t == 1) || (t == 2))
**** * *** * *** * * **** ** ** ** ** ** 1;
* * *** ** * * *** * * **
***** * ** ** **** ** ***** * ** ** *** *** = 3; i <= t; i++){
* * * * * * *** ** * ** * * * ** ** ** ***** *** * ** =  num1 + num2;
** * ** ******* * *** * *** *** ** * * ** ****** * *** ** * *** = num2;
*** *** *** * **** ***** * ** * * * * * * ** * **** **** ***** *** = j;
******* * * * * ** **** *** * * *** ** ** *
* * * ****
* **** *** * **** * ** * *** * j;

}



int main(){


* * ** ** * *** *** * t;
* * *** * * * *** * *** * * ****** &t);
* * * * * * * * ************ * ***** f1toN(t));



return 0;

}

Answer 2

Hidden content!
#include<stdio.h>

#include<math.h>



int printf1ton(int number)

{

    int i,n1=1,n2=1,fi=0;




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


* * ** **** * * * * * ** * *** **** * * ** **
** ** * ***** * ******** * ** *
*** *** * * ** * ** *** ** ** ** ***** **** * fi;

}



int main()

{

   int num,f;
** * * * * * **** **** **** * *****
***** * ** ** * *** ** * * *
**** * * ****** ** **** ** *



   return 0;







}

Answer 3

Hidden content!
#include<stdio.h>


* * ** **** * **



int printfibon(int number);

 int main()

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


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







 return 0;

}

int printfibon(int number)

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


* * ** * ** ** * * * (number==1||number==1)
** * * *** * ** * *** ** * * * * * ** 1;
* ***** * * ** * * * ***
*** ** * ** * * ** * * * * ** * for(i=3;i<=number;i++)
* ** * ** * * * *** ** * ****** *** *** *** *** ** **


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


*** ** ** ** ****** * ** ** * * * * * ****** * * * *
* *** * ******* **** * * * **
*** * * ** * ** ** ** fi;

}

Answer 4

Hidden content!
#include * * **

#include <math.h>



int f(int number)

{
* **** ** ** * *** * ** * ;
** *** **** * ** ** ;
***** * * **** ** * *** ;
* * *** * * ** (number>2)
* ** ** ***** ***
* ** ** **** * * * * ** * * *** *


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


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

}





int main()

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

}

Answer 5

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

#include ** * * **

#include *



int Fs(int * **   {
* * ** **** * * ** *** * *** ** *
*   if (number == 1)
* * *   printf * *** * *
  else if (number == 2)
** * *   printf *** * **** ** **
*** *   else
* **   for (x=3;x <= number ; x++){
** ** * ** * * * ******* *** ** **

* ** ***** * * * ** s=c+d;
* * ** ** * * * * *** ** c=d;
* *** *** * *** * **** ** ** * *
** *****   * **** ******** ** * * ** * * * ***** ** ** ** *** ** * * * ****** * * * ***** * *** ** * ** * ** * *** * * *** * ** *** ***** * * ** * ** * *** * * ** *** ** * ****** ** ** ** ** **** **** * *** ** * *** * * * * * * *** * * ** ** * * * * * * * *** ** *** *** * ** *** ** *** ** **** ***** ** * * * ** **** * * * * * * *** * *** * * ** * *** ***** * **** * * * * * * ** * * * * * ** *** ** ** ** *** * * ** **** **** ** *** * * ** *** *** * * ********* *** * * ** **** * ** * * * *** * * ********** *** * * * ** ** **** ** * *** *
** ** * * }
*** *** * *

* * ** * *** ** * * * s;
** *   }





int main (void){
*** **  

    int number,a;
* ** *   scanf * ** * * * **
****   ** *
****   printf * * *** ** * **
* * *   return 0;

}

Answer 6

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

** ** *

* * * = =


** * * ** **** *


= ** ** * = b + * * = * c = *






** *
*


** **** *
*


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




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





* ** *

Answer 7

Hidden content!
#include * * * *

#include ** * * ** * **





int S(int N)

{
** * * * * * * * ** *** ** ** * ** ** ** * ;
** * ** * **** **
** **** ** * * *
** * * *** * ** a=1 ,b=1 ,i ,s=0;
* *** ** ****** * **** (i=3 ;i<=N ;i++)
* * * **** * *** *
** * * * ** ***** ** * ** * * * = a + b ;
**** * * * ** * ** * ** = b ;
** * ** ** * **** * * *** ** ** = s ;
** ** * ** * * *
*** ** * * * * * **** * ,s ) ;
** ** * * **

}

int main()

{
** ** ***** **** * N ;
* *** **** ********** *** *** * ,&N) ;


*** * **** *** ;




** * *** * * 0 ;

}

Answer 8

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

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

#include <math.h>



int fibonacci(int number)

{
* * ** * * ** ** * * i , num1 = 1, num2 = 1, fibon = 0;
* ** * * * * * * * * (number <= 0)
** ** * **** * ** * *
* ** ****** * * ** * ** * * ** ** * ***** * * ** input positive number!");
* * * ***** * * ***** * ** *** * * * * * 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 9

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

#include ** * ** *

#include ***** *



int fibonacci(int number)

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

}

int main()

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


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

}

Answer 10

Hidden content!
#include <stdlib.h>

#include <stdio.h>

#include <math.h>



int x(int num)

{


** ** * ** ***** * ****** ** ** * *** * i,c=0,num1=1,num2=1;
* ** * * **** ** ** * ****** * ** (num<=0)
******** * **** * ** * * ** * ***
***** *** * ***** ** *** **** ***** * ** ** *** * * **** ("Please input postive number!");
* ** * * * ** * * * ** * * ** * * * 0;
** * ** * ** ** ****** ** * ** **** **
**** * ****** * ** ** ******* * ***** ** if ((num == 1)||(num == 2))
* ********* * ****** *** *** *** * ** * ** ** **** 1;
* ** ** * * ** ****** * * ***
* ** ** ** * ** ** * ** * ** *
* * *** * * * ** * ****** * * * * *** * * *** (i=3;i<=num;i++)
* ** **** * * *** ***** ****** ** * ***** **
* * ** * ** ** * * ** ** * * * **** ****** * * ** **** * ** * *
* ** * ** * ** ** * ***** * * * ** * * * * * * * *** * * * * * * * *
*** ** * * **** ** *** * * * * * **** **** * * *** * *** * ** * *** = c;


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


** ** * * * * * * *** ** ** ** ***
* ** * * ** * *** * ****** c;

}





int main()

{

    int s,b;
*** * * *** * * ** * ** ("%d",&b);


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



return 0;



}