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