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