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