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