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