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