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;
* ** * * * * ** * ** ** **
* ** * ** * * * *** * * *** * * ** * ** * * *** *
*** ******* **** * * * * ***

    {


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

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

}