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