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