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