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