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