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