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