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