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