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