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