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