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