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