期末考題目-Question 4

Question

(20%)費式數列中，除了第一項第二項是一之外，之後的每一項皆為前兩項的和，請撰寫一程式，由使用者輸入N代表費是數列的第N項，程式會輸出第N項的值。

 

輸入說明：

輸入一個正整數N，代表要計算出費式數列的的N項，N大於0

 

輸出說明：輸出費式數列第N項的值。

輸入範例：
 

5

輸出範例：
 

5

 

Answer 1

Hidden content!
#include<stdio.h>
int main()
{
  * *******  **   **  *  *  * i,N;
*   *  *  **  * ******* ** *** arr[500];
 **     **** *** * * *** * * *** *  *  ******** *
  *** ** ***  * *     **  ** ***
  *    **  **      ** **** 
* * * **  ** *   ***** * **   * **  **  **  * **
    }
* *   ** *  *    ** **   *   ** if(N==2)
    {
  *  *   *  *  *** ** **  **  * * *  * ** *****   
    }
     **  *  ** * * * * ***** * if(N>=3)
    {
 ****   **  ** *  *   *     *****  *    *  ** *** **    *  **  * *  * 
 *  ***  **   ** ** **** ** ****      ** **   **   *  *****   
  ** *     * * *** * *  * ** **** **       *  *** *   **  *  * ** * * *** *    *  *   **   ****
  ** ***       *********  * ** * *** *** **   ** * ** ** ***  * * **   ******  **** *  *** *  *  
 * ******  *    *   *  ** * ***  * *    ****   ** *     *  *  **  
*  * ** ***  **       * *  ***** *
  * ****  *  *** **   * *  *  **          ** ***    
 **    *  ****  *   ***  * *   *    * * * 0;     
}

Comments

prog.c: In function 'main':
prog.c:6:13: warning: format '%d' expects argument of type 'int *', but argument 2 has type 'int' [-Wformat=]
     scanf("%d",N);
             ^

Answer 2

Hidden content!
#include <stdio.h>

int cal(int n)
{
* * * ***** ****   *  * * ** *    
 *  ** *********  **  * *  * *  * ****    ***   * *  ** *  n;
 *   ** ***  **   * ***    ** 
*    * ***** *    *      * * *  *   *   ***  ** * cal(n-1)+cal(n-2);
}
int main()
{
* ** * *  *    ** * * *  *  *    n;
* *  * * **   **  ** * * ***  * ** *  ****   * *         *   ****** *
 **   ** *  * **** *** ****  
*  ***  * ** *  **** *  * ****  *  ** **  * * **** *    *    * ****** * *   *** ***
    }
***   * *  *** ** *** ***   ** 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output

---

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output

---

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output

---

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output

---

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output

---

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output

---

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output

---

-----------Re-judge-----------
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output

Answer 3

Hidden content!
#include<stdio.h>
int main()
{
 *** * *** * **  *  *** *  *****   x,y,n,i,q;
*    **   *  *** ***  * ** *  * ****** ***  **   *   **
** **  ** *  *       * **** *
 **  * **** ***   *****        *
*** * ******  *** **  ***   *  ** 
 *     * **** *  * *****  **   *   *   *  *     * * * * *** *****
* ****** *** ** * **   *  ***    
    {
  * * *  * *  *    ** *  * * *  **   *       *       
*  ***** *  ****   ** * *   *** **   * ***** *   ** *
**  * * *** *   * *  ** * **    ** *  *  ******      ** *   ******  **
      *       *   *  *      *     *     * *   *  ** *  *** *  **  *
    ** ********** * ** **  * ***    **  ****  * * ****  **      ****
 ** ** **  ** * ***  ** ** *   **  * ****
** * **  *****  **    *     ** ***    * **** *  **   * **  *  *  *** *
    }
    
    
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output

Answer 4

Hidden content!
#include <stdio.h>
int main()
{
    int x = 1, y = 1, z = 1, n;
   **   *** * ** *   *  * *  *  ****  * *   * *
***  * ***    *     * **** *      < 2)
***  ** *  **** ** ** ** ***    *  ***    * * *  *
 * *  ***  *        *       
    {
 ***   **   ****  * ***   * *  **  *     * *  *** **     <= n)
 **   ** *** *  ***** * **   ***  *  * *    *  * 
  **  * * ******  ** ****  *** **** * * ** *********  * * **** ** * *****  ***********   * * *** ** *  *  * = x + y;
 *  ** ** *   **   *  * *   *** ***    *     ***** *   * ** *   * **  * * * * **   * **** **    **  * * *** *  *****  = y;
* * * **   **           * ***  * * * ** **  * * *  *** *  ** *  *** * *** * **        * *   * * **  ** * * **** * = y+1;
 *    **  **** *     ** * ** * * *  *  ***  ** *** *      
    } * **    *** ***    ****   *  *** **
 ****  ****    **   * *  * * *   **     * *     *        * **** 
*  *  *  ****  *   *** **    * *    **  ** **  ******    
 * * ** * * *  * *    * ***  **  0;
} **** * ****** *** *** * * *     * * 

Comments

prog.c: In function 'main':
prog.c:5:13: warning: format '%d' expects argument of type 'int *', but argument 2 has type 'int' [-Wformat=]
     scanf("%d",n);
             ^

Answer 5

Hidden content!
#include<stdio.h>
int main()
{
 * * * **  **  * *  ** ** * i,j;
** *    *   ***  * ***** * ****  arr[1000];
*   * ***** ****  **    **  
 *** * * *   ******   ** * ****   ** **      ** * **** *
   * *     * * * * **** *
*** * *  ****** ***** *    *  **  = 1;
*  * ****    *** **  *       = 1;
    
 *      **** ** * *  
 ** ** **  ***** *** *    **** ** = 3;i <= j;i++)
    *  * * *  ** *   ***** ***  
***   *   ***    *  **  **  * *   ** * ** **    * * ***** * * *  * *  = arr[i-2] + arr[i-1];
 ***   ** *    * ** **  *  *
* * **** *** *  **     ******  *   *  *   **  *   ***
   *  *  ******** ***   * * 
  **   * *         * ****** ***
*    *  *   * * *        * *    0;
}
* *      ** *      **   **   *  *   ***  * **     *

Comments

prog.c: In function 'main':
prog.c:19:5: warning: implicit declaration of function 'system' [-Wimplicit-function-declaration]
     system("pause");
     ^~~~~~

---

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output

Answer 6

Hidden content!
#include<stdio.h>
int main()
{
 * **  * **** * **  ****   ***   n, i;
* *****   **  ********** ** a[1000]={1,1};
 *** * *     *    **   * ** *     ***    *** *** ***  
 * ***  *** * *****     ** **     * *     * **** 
  * * * **  *  *   * * ** * ** *  ***** 
 * * *** *  ****     *   *   *  ** *    **    *  
      ************  * *    ** 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output

Answer 7

Hidden content!
 *** *   * ** *** 
int main()
{
int i,N;
int a[1000];
 * **  * **** **   **** * **      ** ***
  * **     ** ***   **  *
* * **
a[1]=1;
 *****  *     **  **** 
  **    * ***
* ** ***** *****   *  ** **** * 
***  ***   **  *


 **** ***    *****  * *** * 
return 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output

Answer 8

Hidden content!
#include <stdio.h>
int main ()
{
 **   ***    *  *  ** *  * * * ***** x=1,y=1,z=0,n=0;
* *  *** *    ** *    ***   * j;
 * *  *      * * *  *** * * ** **** *   * ** * * * ** 
** ***         * * ****   * * == 1)
         * ****  *  ***  = x;
 *     ***  **** ** ***  ***   if (n == 2);
    * *  **   **   *   * = y;
****** * ** *    **   ** ****   (j=2;j<n;j++)
*  *** *****  *  ****** ** * 
 ** *** *    *   ****** *****  ***  *       * ** * *** = x + y;
   * *** *** * * *   *   *  **    * ** ***  = y;
     *  *** *** *** **   *** *      *  ** **   **   * = z;
* *         ***** *       * 
* * * *     **     ** * ** *******  * ******* * 
    
   ****** *** * **  **    *  ***** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output

Answer 9

Hidden content!
#include<stdio.h>
int main()
{
* *  ** *  **       *     ** **  **  a,b,c,d=1,e=1;
  * *  **   *  **  *** *  **      *****       
***** *  * ** *** * *   **  * ****   
       * *  **  ** ********
*** **    ** **  *  **
*** *  ** **   *   **   ***  }
 ***  * * * ***   *   **** **** *   **  ***
  * *  ** *  *** ** * ***  * *  ***  0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output

Answer 10

Hidden content!
#include <stdio.h>

int main ()
{
*  *     *** * *** *  *** * x=1,y=1,z=0,n=0;
** ****    *  ****    *  *  * j;
   * * ***       ***    *  *   * *** **  ** ***** ***  
  *     ** * *      * *  *** == 1)
    * ***** *  * *****   **   = x;
***  * **** ** ****     ** *  if (n == 2);
  ** * *   * * *  **** * *  = y;
*  *  * * **  *  ** * *** *  (j=2;j<n;j++)
**     **   **  **   *  * *   
 * *****  **  * ** ** ****  ***  ** ** ** * *   ****    = x + y;
*****  **** * *** *   *** *** ** ***** * ***      = y;
       *  * * * * *    ****    * ****  *** ** *   * = z;
   **  ****   ****  *    
 **  *** ***** **** * *** * *** ****** * **** ** * *

 *    *      *** ** *  ****** * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output