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