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