AC 20161102 作業1

Question

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

sample input:

10

sample output:

55

Comments

Called for Help

Answer 1

Hidden content!
#include <stdio.h>



int ffff(int fa){
* ** *** *** * * * ** t1=1,t2=2,i,back=0;
** * **** ** * (fa==1 ||fa==2){
** ** *** * *** * * ***** ** * * * * ***** ** 1;

    }
* * ** * * *
*** * * ** ** * ****** ** ** * ** * **** **** ****
* **** **** *** * ** *** * * **** * **** * * * * ** ** *** * *
*** * ****** ** * ******* *** ** * * * * ** * * * * * *** * * * **
* * * * * * * ***** ****** ** * ** * ******* * ** ** * * * *** ****** ***
** ** * *** ** *** * * *** ** *** * ** * * *
** * *** ** * * **** ** * * * * ***** * *** * *** back;
* *** ** * ** ** ****

}



int main(){

    
* *** ** * * * ** ** * a=0;
** * * * * ** * **** ** * ** **** * ** *
** * ** ********* * ** ******* ************

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

}

Answer 2

Hidden content!
#include <stdio.h>

#include <stdlib.h>



int main()

{
** ****** ****** * ** * n,a,b,i,t;
**** * * * * * * * * * ** * ** * *** ******* *
*** ** ** * ***
***** * * * ** * *** * **
*** * *** ** **** *** *
* *** * ******* ******* **** ** ***

    {
**** * **** * ** *** ** ***** * * **** * * *
* * **** * * **** * ** * * ** **** **
**** **** ** *** * *** ***** * * * ** **

    }
* * * * ** * * * *** ** (n<=2)
** * * * **** *** * ** * * * * *** **** * * * * * * *
***** *** *** * **** * if(n>2)
* *** * ** * * * * * * * **** ** * ** **
** ** * * ** * * ** ** 0;

}

Answer 3

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



int fib(int number)

{

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

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


* * ** * * ** * *** * * * * ****
** * ** * * *** *** ** ** * *
* * ** * **** * * * *** ***** *** (a = 3; a <= number; a++)
* *** * ** * ** * * ***** **
** * ** * * ** ******** *** ** ** * * ** = b + c;
* ** ** * *** * ** * = c;
**** * **** ** * * **** *** * * **** = f;
** * ** * * * * ** * * * * ** *
** ** * * * * **** ** ** * ** ** ***
** *** ** ** * **** ** * * * * *** f;

}



 int main()
* **** * ** **
**** * * ******* * *** num, fibon;


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

  return 0;

}

Answer 4

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

int fib(int);

int main()

{
* ***** * * * * ** n;


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


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



}

int fib(int n)

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





}

Answer 5

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

#include ** *** * *

#include * ** * *

#include <math.h>
**** * * ***** *





int main()

{
***** * ** * * * n , i , j ;
* ** ***** *** **** * * * *** * * **** *
* ** **** * *** * * * num[n];
** ***** * * * *** * * ** ** *** = 1;
* * *** ** * ** * *** = 1;
* * *** * ** *** ** ******** * * ** * *
* * * * * *** ** * *** ** * = num[i-1] + num[i-2];
* ********** *** * ** **
* * ** * * *** * *** * * * ** * **** *****
* * * * ** * ** 0;

}

Answer 6

Hidden content!
#include <stdio.h>

#include <stdlib.h>



int main(){
* * * * *** * ***** *** sum, num;
*** ** **** * * * * * ** *** * * *** * &num);
** * * * ** * ** * ** = fib(num);
* ** ** ** * **** * **** ** ** ** ** sum);


** * ** * * ** * * ** a, b, big;
** ** * * * * * ** ***** * * * *** * ** &a, &b);
** * ****** * *** *** * = bigger(a,b);
********** **** *** ******* *** ** ** **** ** *** big);


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

}



int fib(int a){
* * * ** * * * * ** * ** * i, num1=1, num2=1, fi=0;


* * * * *** * * * *** * *
**** * * ** * *** ** **
** * * * **** ** * * * ** * ** * *** * ******* * * **** enter a positive number.");
** * *** ***** * * **** ****** ******* * * * * ** * 0;

    }
**** * * ** ** **
* ** * **** * ** * *** * * * * * * * * *** * || (a==2))
* * ** *** * ** *** * * ** ** * *** ** * **** * * 1;
**** * * ** ** * *

    {
**** * * ********** *** * * ** * ** * ****** * ** i<=a; i++)
* * * * * * *** * ** *** ****** * * * **** *** ******
*** * * *** ** * ** **** ** ***** * * *** ** ******* ****** *** ** ** * * * * * ** ** * * = num1 + num2;
** * *** * * *** ** ***** *** * *** ** *** * ** ** ** * *** ** * * **** *** *** * ** * * ** = num2;
*** ****** *** ** * **** ** * * *** ***** * ** * *** * ** * ** **** *** *** ** = fi;
* *** * *** ** ***** *** * * ** * * **** ** ** ** ******** * *
* * ** * * * *** * **
** * ** ** * ** ** ** ** ** fi;

}



int bigger(int numa, int numb){
** ****** * * * *** (numa>numb)
* * * * ** * **** ** ** * * **** * *** numa;
**** * * ** ****** ***** * *
** ** **** * * ***** * *** ** ** **** * ** numb;

}

Answer 7

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

#include ** * * * * **

int main(void)

{
** ** **** * * * *** a = 123, b = 456;
* * ** *** * *** ***** *ptr_a, *ptr_b;
** * * ** * ***** * *** ** = * ***
* *** * ** ** ** * *** = ** ***
* * ** * * * *** * * * **** * ** = *** ** * * * *ptr_a, ptr_a);
** * * * ** * * * ** * * = * ** * * * *ptr_b, ptr_b);
** *** * ********* *** *** * * ** **
* ** ** ** * * **** 0;

}

Answer 8

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 9

Hidden content!
#include <stdio.h>



int ffff(int fa){
* ** **** * * ** * t1=1,t2=2,i,back=0;
* *** ******* (fa==1 ||fa==2){
* * **** * * ** * *** * *** * ***** * 1;
* * ** * * **
* * ** *** ****** ** * * *
* * * ** * ***** **** * * * ***** **** * * *** *****
** ***** * * ** ** * * *** * ** * * ** * * ****** **** * ** * ** *
** *** *** * ***** * *** *** ** * ****** *** ** * ** ** * * * * * * **
** * *** *** * *** ** ** **** ** * * ** * * * ****** ***** *** *
***** * ***** * **** * ** ** ** * ***** ** *
** ** * ***** * * * ** * ** ** ** * ** back;
* * ** **** * *** ***

}



int main(){

    
* ****** ** * * * * *** * a=0;
* ******* * ****** * ** ******* * ** * *
* * * * * * *** * * * * ** *** ** * * * ** * *

    

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

}

Answer 10

Hidden content!
#include<stdio.h>

#include<stdlib.h> /*1 1 2 3 5 8 13*/

#include <math.h>

int fi(int num);



int main()

{
** * *** * ** * ** num=0;
*** ** * * * ** *** ** * ** * ********** ** ** **
** ***** *** * *
** * ** * * **** * ** 0;

}





int fi(int num)

{
* * ** ** * *** ** ** k=1,i,a=1,b=1,sum=0;
* * *** * ** **** ** * *****
*** **** * * *** ** * * * * *** **** * * * * *** ** **** * *
**** * **** ** ** **

    {


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

    }
** ** ** *** * * * * * * **** **

}