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