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