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