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