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