期末考題目-Question 4

Question

(20%)費式數列中，除了第一項第二項是一之外，之後的每一項皆為前兩項的和，請撰寫一程式，由使用者輸入N代表費是數列的第N項，程式會輸出第N項的值。

 

輸入說明：

輸入一個正整數N，代表要計算出費式數列的的N項，N大於0

 

輸出說明：輸出費式數列第N項的值。

輸入範例：
 

5

輸出範例：
 

5

 

Answer 1

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
*  *   **   * * ** ** 
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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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