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