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