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