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