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