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