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