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