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