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