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