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