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