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