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