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