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