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