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