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