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