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