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