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