期末考題目-Question 4

Question

(20%)費式數列中，除了第一項第二項是一之外，之後的每一項皆為前兩項的和，請撰寫一程式，由使用者輸入N代表費是數列的第N項，程式會輸出第N項的值。

 

輸入說明：

輸入一個正整數N，代表要計算出費式數列的的N項，N大於0

 

輸出說明：輸出費式數列第N項的值。

輸入範例：
 

5

輸出範例：
 

5

 

Answer 1

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
 * *** * * *   ** * 
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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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