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