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