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