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