11-01 Exercise 3: Fibonacci numbers

Question

In mathematics, the Fibonacci numbers or Fibonacci sequence are the numbers in the following integer sequence: 0,1,1,2,3,5,8,13,21,34,55,89,144

前13的斐波那契數列：0,1,1,2,3,5,8,13,21,34,55,89,144

By definition, the first two numbers in the Fibonacci sequence is 0 and 1, and each subsequent number is the sum of the previous two. In mathematical terms, the sequence Fn of Fibonacci numbers is defined by the relation Fn = Fn-1 + Fn-2 with seed values F0 = 0, F1= 1

斐波那契數由0和1開始，其後的數就由之前的兩個數相加。用數學表示 Fn = (Fn-1) + (Fn-2)，F0 = 0, F1 = 1

Write a program that asks the user to type an integer n, then display Fn on the screen.

寫一個輸入一個整數n，輸出第n個斐波那契數的程式

Example input 1:

5

Example output 1:

5

 

Example input 2:

12

Example output 2:

144

 

Answer 1

Hidden content!
#include * *** ** ** *
#include    * ** *  * *  

int fibonacci(int n){
  *** ** *****    * * * * ********** * 0;}
    *    *** *  * *  ****   * *    1;}

    *****  * ** *   * ** *  ****   * *  ** **  * **   
}
int n;
int main()
{
*   *** *  ** * ** * * * * * **  * * * * ** ** *   **** ** 
** **  ** * **  * * * *    * * * * *  * * ** *  ***** **   
 *     ****      ** **  **  **  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 2

Hidden content!
#include ***       **** *
#include  ** ****       

int fibonacci(int n){
*   ** *** * ***  ** *   *  ** ***    0;}
      **   **   * *   *  **    ** ** ***  1;}

 *      **   **** * * **      * ** * ***  *   ****
}
int n;
int main()
{
* *    **** *** *  ** *  **   *      **** * * **  *  **
* ** * *  ****   * * * * **  ****  * ***  *  *  * *
* *  **   *  *    * ***    0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 3

Hidden content!
#include <stdio.h>

int main()
{
 
** *  * *  **     * ** ** i;
*****  ** *** *  * **** *** *   * num;
   ***  * *  *  **  ** **  fn;
*  *  * * * * * **      ** f0=0;
 ** **** ** *    *   **   *   *** f1=1;
**    *****         * ** 
 ***   * **  ****** *  *    ** *     *** *** * &num);
* * **    * * ** ** * **** *** * *
* * ******** * *** ** ** **   *  *     * 
***** ** ****    ** * * * ** 
*** **   *** * **  *  **     ***   **  *  ****   *  ** **** *  * 
* *** ***    ***** * * ** *      ** * *  *  **** * **   * *  
***** ****  ** **  *** ** *  **   * **  ***  **** ***  ***
 * *   *  **  * *** ***
   
 * *  ***  *      ***  * *   *  * ** *       * *
   
**     *  *  * **    *  *  **** ****  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 4

Hidden content!
#include <stdio.h>

int main()
{
 
* **   *     * * ******  *** i;
   *** * * ** *    *  *    **  num;
   *  *  *  **   *   * * **** ** fn;
 * *   **  **   ** *   * f0=0;
** *     *** ** ** ****   * *** f1=1;
* **  *   * ** **      ** ***
*** * * * * ***  ******** * *    *    * *        &num);
**  ***    ****  **   *  *   
 *  * * ***   ** *  ** *   *  **    *  * ***
 *   *****  * *** **** * 
    ** ** ***   * ** * * *****         ** *** *  **          
* *   ***** *    ** **  ** *** *  **   * *   **  **    *    * * **
**       *   **   *       * ** * ** * * ** ****   *   * 
   *** ****** *    ** ** ****
   
 ***  ** *****  * * * * ***  ** **       *** *****
   
***  *  ** ***  * * ***   ** ** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 5

Hidden content!
#include <stdio.h>

int main()
{
 
**  ** * * ** ** * * ** *****  i;
*   *****   **       **   num;
*  *  ***   ****   *       *    fn;
 *  ** * ***  **** **  * * *** f0=0;
****  ***         ** **   ** *** f1=1;
* *   * ***  * *    *    *
 ** *** * *  * ***  ** **  * *   *** *       **    &num);
   *  * *  * ** *  * ** ***
 * *** **  **  * *** *** *     ** *
*  ** ** ** *** * **   **** 
*   **    * *** * *****  * *** * *  * ***** **   ** * * ** * *
 **   * * ***       * ** *   **** *  *  ***** ***** ****  
 ****   ** * * **   ** **  **  * * *  * ** ** * *** ** * * *
** *  ** *    *    *   **
   
* **   *** * ****** *   ** * * * * ** * *** * *****   
   
  ** *  *  *******  * *   **** * * **   0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 6

Hidden content!
#include<stdio.h>
int main()
{
****  *  ****  * * **   **  *  a[999],i,n;
** ***  ***  * * * ** *     * *  ** **   *  * * **** **
  *** *   *      *** * *  ******* 
* **    **   *    ** *****  * *
** *       ***     *  **  ** ****** ** ***** 
       *  * *  ** **    
** *  * * **  **    **   ** ***  * **  **  *****  ******* *** * 
 **** *  ***   * * ***   * *  * **  *  *  * *   
    }
*****  * *  *      *  * *   *     *** * ****** * * 
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 7

Hidden content!
#include <stdio.h>
int main()
{

    int n, i, n_2=0, n_1=1, fib;
    {
   *  * ** *   * *** * *  * *     **** *  ******  *  * ***     *** &n);
** ** **  ** ** ***** * * *** ** * * *  *  * ***      *** **  *  * *  *    *

*  * ** *** *** * * * ****  * ** *** *  ** ****** * **  (n == 0)
* * ** ***  * *          *   * * **** * *  ***  * ***  ****  ** **   ***** *   **  ** = n_2;

***   *   ***      *  *   *   * * ** *   * ***      * ** if (n == 1)
 *  ** *  ***  * **   *  ** * ** *    *  ** * *   *  ** *  **  * ****   **  *    = n_1;

 *     **     **  * ***** *        * ******  ** *     * 

  * *    **** *  ** **    **** *    *      **    **  *          ***  *   **   *     (i=2; i<=n; i++) 
 * * * * *  **  * **  * * *****  *** ***    * ** ** * *  *    *   * **  * ****   *******  **  * **  ***** *  ** ***
* ******  **  **  ***  * **   *  ** ****  *  *  ** * * **  * ***  ***       * * *****  ** ** ** *** *   *  * *  * = n_2 + n_1;
** **   *  *  * *** *  ******** ***  * * *   ***** *  ****   ** *** **   ** *   * **  ***** **** *   *     ****  = n_1;
* *** *  * *  *   ***   * ** * * *  ** * **  **** *   *      ******** * * **   **  * *** *   *  *** *  ** * **  * *   = fib;
 *** *   *  *   *** **  **   ** **   * **   ** * **** *  * ** *  *     *   * * * 
  **   **  **** **  *** ** * *  ** *****  * ** *** 

    ****    **  *  ******** * *** *   **  *  **    **** *** **
    }

    return 0;

}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 8

Hidden content!
#include  ***  *  *    * **
int main()
{
 **     *   **  ** *   i, n, t1 = 0, t2 = 1, nextTerm;

 *   **  *** ******    *   * ***    * ***** ** &n);

* * ***   ** ***** ** ** *   *  (i = 1; i <= n; ++i)
 *   *  *       * ***    **
* ** *** ****   *    *    *  *** *   ** ***   ** * ** * = t1 + t2;
*** **** **    *** ** **** *    *  ** * ***   **   *****    = t2;
     * ***  **     *****  *  **    **    **  ****   * *   = nextTerm;
    *  *  *  * ***** *** 
  *  * *     **** *** **** ****** ***** *** *    t1);
     ***  *   **     ***** *   0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 9

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
* **    *   * * *** *      * a,f0,f1,e,sum;

   **  * *  ***      * *  ***
*     *    *  *  ****    ** **** *

   *  * **  ***** **  * ** *** ***  * **  *** **** * *****

   * *****    ****   *  *       ***    
** *     * ** **  * * ***** ** ***  ****  * * ***   * *** * *    ** * * * *  * *
* **   ****  *   ***     * if(a==1)
***** *** * *** ****  *** *** *** ***  ** **    *** * **** **   *  **  ***  **

 ****  *** *** *      **  *
 ** * *** * * *  ****  ****  * *******  * ***   *  *    ** **  * 
    {   sum=f0+f1;
*******  *******  * **  **  * ** ** * **  *   **    *    * **
      ***    * *** * *     ****    *    *   * ** *

*    *****  *   *** *****   *****    *    ***** *** *   ****   * * * ***** * ** *


 ***  ***   *   * ****  **  * *** ** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

---

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

---

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 10

Hidden content!
#include<stdio.h>
int main()
{
int q;
***** * ** ** *** ******  * **  
** *  **    * * *  **   *  *****  **
    {
**** *  **   *** **** ** *  ****** **  * ****** *    ***  * ********** *  **   *
    }
*  *  *    **  ** ***  * *** if(q==2)
    {
*  *   **** **   **** *  ****** *  * * *  ** **     *   *** * ***    ** ** *
    }
 ***  *  ** ** * ** ****     if(q==3)
    {
***   ** *   *   ** *  *  ** *  *** ******** *  ** **** ***   * ***   * ** * ** *
    }
 ****    * ** *   *** *   if(q==4)
    {
*   *  **  * **  ***** *  *   **    **   * **       ****   *****  *   ** *
    }
** **** ** * * ***** * if(q==5)
****     * ****  * *****  
 * ** *** * *** * ********* *  * *** * *  **  *  ***  * *  *  * *** *
   ** ** ****** *  **   ** 
* * *   ** * *  ****  *    *  if(q==6)
 ****  *** * * ** *** **  ****
    **  * *  * ***   ***  *  ***   *****   **  **     ** *** * * *****   **  **  **
** **  *** *  *** **  ****
  *   * *** ** *   * * * ** *  if(q==7)
* *    ***** *         *  *  
   ** * ** *** * * ** * *   *****  ***  * ******  * **   ****     * * 
   **    **     *   * * **** 
***  **   **  *** *  ** **    if(q==8)
 *** *  **** * *      * 
**  **** *** **   * *     * *    ** * *  **  **  *** ***  * * ****   * * *   *
  ** *    * **** *   * *  *
  *      ***   * * *** *** if(q==9)
   **  * *  *     ** 
   ** *****  *     ***   * ***     ** **  **   *** ** * *  *** 
    }
 *  *  *  ***   **          ** * if(q==10)
***   * * *   *  * * **  * **  
  ** *****    ***    *  ******  * *      *** ** ******* ** * * *  *  *   * *
* ** *  **** *** ** * * ** * 
** **  ***       ** * * * * ** ** if(q==11)
*  *   ** *  * ********** 
 ** * **     ** * *** * ****   ***** ****   *** ** * ** * * * ***   ***** *  
    }
      ***  *  * * * ** ** * ** if(q==12)
******** *   * * *** *    *
*****  ** * ** ** *   ***** **  *  * *** * * *  * * ***   ** * ****** **  ** 
    **   ***    *   *  
* *   **** *   *****       **   ** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output