期末考題目-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