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