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