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