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