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