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