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