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