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