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