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