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