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