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