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