期末考題目-Question 4

Question

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

 

輸入說明：

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

 

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

輸入範例：
 

5

輸出範例：
 

5

 

Answer 1

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
* ***   *      *  ***
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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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