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