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