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