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