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