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