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