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