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