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