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