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