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