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