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